


Institutional Archive of the Naval Postgraduate School 





Calhoun: The NPS Institutional Archive 


DSpace Repository 


Theses and Dissertations 


1987-12 


1. Thesis and Dissertation Collection, all items 


SCMOS silicon compiler organelle design and insertion 


Baumstarck, Joan Eichten; Kirk, Donald E. 


http://ndl.handle.net/10945/22466 


Downloaded from NPS Archive: Calhoun 


DUDLEY 
KNOX 
LIBRARY 





http://www.nps.edu/library 


Calhoun is the Naval Postgraduate School's public access digital repository for 

research materials and institutional publications created by the NPS community. 

Calhoun is named for Professor of Mathematics Guy K. Calhoun, NPS's first 
appointed — and published — scholarly author. 


Dudley Knox Library / Naval Postgraduate School 
411 Dyer Road / 1 University Circle 
Monterey, California USA 93943 


















































































































































































































































































































































































































































































































1 ¢ 
ih ' . 4.7 ts : Re 1 aot og F 
ry " oon gee 4 ae: Ov 
ee : whine ° i ‘(aoa me ah 
e ws K ty yd » ~ 24, 
* * 1 | he La ad * wigs « t . 
ak SF aan, ree 8 Y sand hi ot» 
i . | ar ‘ » 8 ¢ 6 1% ak @ 
} . a a? UJ a5 
} . 1 . . . . 4%. 1 ai 
- ae ee ~~. ' a f ' ‘ ar wr 
. La A e & 
Soy tho . A A ' | re a. , oe se J i 
7 de m a ee Ty « wean Wr Oe ye oy ae yt & ease 4 W4.e. 
’ fer a8 2 4 1) ay ae Vewerb She hee. Aine 16 ete 2 fot BeceRre ebate. teria 
' ' ’ > © 4 ve a cal = ohed hast ¥ 594 al acaie 0.2 Pe oO & s Rohe Lae Mear eee aaeatnt 
5 es ee | = "¢ aa "Mean & deP or Ge felt ~1 aig hod a. Aldddods totem. Aobatesee 
A ' ‘° ‘ . “ely ! oat bt Hott gk EL dele: vee arate ted whe icnaleamsaiaeomsaetwagsbess cancers 
- eo ' ' ‘ . ' - ay s * Le ee "1M Adm And. BH AG Pe Bane fH ore (Ay OAS Dee. Oe cee 
pe e4 al Ly ¥ =agsap = to gem > BAe. © ka DOS RM 8-4 -Arfle vemage OB! tit Sehr & 
fae ; ‘ ‘ 4,9 oe . ¢ aie) eo¢ yt fmt Oty Ag itgen as teRy th uae! Wants Rains to 9 nde to Aah gip igh Sem Ate Th MORaPee 8a 
5 i 4 a at + 99 éfe te 4 Ah Sey ppt ps Oa M4 hb Rafer. wh igen = Seo Mamts eeee- Targum 
i wire 4 é fe ’ A, 40% ete, Oe | 4 ww etedate WO Bother 6 Rial nm Ptng ty Yo bn hs ban, 2p bs Rthot. wa. Dee tote gietagha 
; ® 8 “ y es tt = se ey 420 to AO me cast ee Re lel Mee et even we Pee 
t , a - WRT elf} 8 eri Oe lids 42°4 a8slods SApar 19. ga tedats be » m= Rens tage MnAgiawAdes aterede a 
. . > " i ‘ Brie ora Prarie 7h aes siiates Qn pS Obi RA eS GA Reet Bde 2A -R, fem 
qe <a, ee! ry e tw &! i 0 At “Oy nde ny 4% ee ee ee jae bon ce ee 
i) s oe ee a es " «Swe 32 oe Bore +090 Ca Vive ectwacal = egtaan out oo tokwee Age 
; P P 4 ‘ oh 4 Seta Sed fPet Soho tev Re aE Pied ed See kahc hone tevehcban, irene ane we toda rebpat toda 
, ‘ ‘ ' sm& 4 1s &* A pe! ae pe Seep AM Ane Od U1 6B AAAS. fr ~% 109 ADs Be Pn OE ee ee eet 
' Gare a Ash g ated ; a eo ee {Fa eo aw [84) pe AF wk Og &Rede 04 5974s tare Me KMadtctgte! ok: Lat eeted oi 68 sang res. Rel 
: P 1 . 4 oh lt +! & ee es Hot Oh Bet ay Ker *aa! Tomid in pyre 4804855. DD God 6 IO AU Ahm on ant Mre’ Bp hea Omega, 
y a ry is Take Rp iin ae sqiahe ds'AnGed GEA, Ue REBON GR Patad MBI EE oe Ad! a AO aeRO EIR IG Ree aps 
: : 3 frat re a u Malad %y me = eptie Letiea, Or: Uthat lenerdahtnd Sderttasnte etedlia Nowe dow dakdaen ia tama amaglihubonehemmihan ae 
a ake ay ‘ tet Me a FAY fSratonne: my ee oe Le ee Sy) eet ee ee 
' A ' 4 ’ ' or nr ae | 334 Ait #& YD At 0 ee Ah fetennsspes- Poe BaP Dh Min AE SBA MISH CLOM) Me he 
. . F ese G O Mate ptets! Mcef ot 7a htone ght 1268 ORE Sadar ep b peo that DY! O54 Rachot pet oan. 0- 00 areas S 50g anes 
* . i Pole ale 5 5 | as s OH Bote oO 84 Mo Arte ® ree) oP e446 7 erpsel grok REE epaanns ROG AbRaDe te oA Feat 
z . z A, ; ne » y rho = 4 % WP ed 5 ot 1 9p 1s gee My § Calg ~ 396g ve 024609 Lo Ri dees teases tea = Pamela -08 OAR “40s a 308 sas 
* . ‘ ‘ Z & é 2-6 aati aitee.s 10 Sem "y GRAD Re Omen JS octevge A50VGi Won prope preraat f OX gAERa? Rew ans 
ay Peper a! «Sade ite! earks Kee - F. A* Sen Arh ys Bhond Po witek Oa meal be Ltem dee, i pe prewrdererset 2 CAMPERO *D 098 %F 
. . ® » “ ‘ » @ = J 4 a: sta # here tae 28 ba oq: Shap Oe CORR Bare Aitas mug cota” -SrAee-AeAsert ens 
Pr ’ mY ee dae ath, —a ae eSeanm Abra! sitig taaasstahaneder oun Soe DABNEAS De OP Me Re 8O) TF CMPD Ble mte OH 
4 . ae cus ‘ ‘ ot me er ee ee a Seite MMP Ystro, 47 Ae NSM Hog ideo: God. bt hs Ay Fine Aees Manegt ate: Ory 
4 4 - See r’ wy Ye oo Aas te OG Aha’ seen ¥Y) Brrigh Lilc tee ote Pe Yer rte Sey 
ot 3 " ‘ EB Adeet veaty et “AG POA Bw Am Die. BEE peons tod nine nde: As tein Pe hana aRe tO ae 
A Ay “2 ee Pon | ' © Racket Med He Me tet Ramil. ee Wye totes. Os DAF ORE Po tay ame Do de Sere oP odemes ers igtben: 
. P ‘ 4 Chan oa Be tage fe rae ms Nie an dsoAalbor ie: Bt ee ee oe 
: F . : i. € s 20. aatns a Rare te Asdlueyd o£ Sn ha,' ? 
. * ™ oe ; NT Fe dae pe hae 4 pet Set e@es © tease omehs Ue wane Qeieee Tensssant aptarencs ares apetaseneek 
p \ ae ft a Mo 79 #96 ve Bod Fe Br Bak Aut’ a. Oss ty do IM Ramp has Pyecngns PaMhe” ir OPES Dog ep 
: t , eae Aah Pee re eS Oe tae) Balm PA IRE 6 BE ™8 8 Rye gen mag Sy DOP AO ee 
4 - ci 2 ’ 44 Rr & Be Re 1Enee Vase hte: Te namin egiainere iota tien soarkonr re osenan 
A A , é 4 © OeMis Gd Bode oteF 0 te artattete a: ot UE Bw qetgwogrtetem te Rares bat. pono Pirmsnee pete «! 
; Ar r ase A de Shae Wat Aes th? RM Omelet teretohmes UA Ry Ug RDN AIAN Ong memp nnn mais sanaratatearen 
ye ‘ ’ 7 Banke 0.2 As tee Set Seton re gm geting Dm feat te Sm Op Re te Ann. Ut A OP OR OD Me Blew heyy 
* o  % ’ : t ota ‘ i r PP apy Ueda big aby £¢ stargea': Retreats matehy be wae “es wena Ein daedt 96S at ene 
3 f : Pa us Sea an dPo Pe doer. we fr Peete reas ete Ayr hy REAdtenn Sager eM (aoe MT AE Packe tes 
: a m Fi i@ , 1terdits bate «RS AD PR ADE 80 Ea terer hry ee sthge ei oer sash Ne ee eee ee re ae 
} se ot. i " \>v oe oh Vit A Bodee bt FO — Maen Ri Ar aed Mabee eles me yee od  LePias to Ses, BPA Bhs a Re nad aie tame! 
, ; . A ous a dates 4 Uetyta tpmernrd edule Path ig SOY tetode me aketesam ngeory wat ng Ore * 
: . ' ‘ " la 6 . » @4< ate Bach Oe LAN AM, NOD Kem. ahi er torhroetb mrearteod te an estos: b Pome 
A : ay r usu @ 4 et yie share! Tamaned an oh ened. Hot actin Ms BE tekh deka sulle bn tp) be-teeputicnen gue opt Ay DR Rene pte 
~ re : ‘ egies meetntarne Ye tm Ser ee Ne ' vate “ CFA Feo Br isrecah Den meghSlats: — Weese (reremnann 
ea at ‘ ' ‘ee a! 4d “RM OF 10.0% ht adage Vo Bold Bled BM aie ed wrang belt Cog ete aa Ad Cee 
Ae F ’ . F Ao let Or i cht = ahat gy se pe hana ht a BEEP UPAW? DRAMA CoP 9° reams PF 
, Py are 1 ww Py x i ee ee i to Pie) Pee er bebe pe te pee ate (Db me oe Woda Pa te mag Oh Ss ED eo 
F ? os i ee) a 3 > Wtdaie AAG placonprtten © RIAL 1 ARO BAER DL OD, Sate ee ART mT OR 
. 4 a4 ? Pr» phe be & i lat te AA Wrife dees HOS hs per O, asec apeancas che teense et Te Oe ee eee e 
: tee Jade et & 5 MI 1 Dee yc fet roy Pa oe “yen Raa tig nog sppon Woes bees mn® 
” e&e inh atot Lag AR Oy eter Bo FRR wf 4a dE IQ taboo ae hate 0 880 0G tng eM AAMEPY Of onehes * 
' ii « & ‘we 9 -—#8 edd DS Genser te abe Pasa tems ah Penge Pep Hye tary | ohana Eh ge comport 
. F ' a a Vee gtes § oe * BIR oy Ag Bd Bat ot MPIAERSD Aad, Ry Mah “boy cO9 Me Oat im hed he mea 
FE | @ sat ov Prog elle Meters argrargren tere @ 
] a Cae A mt ee te jee ata ® ag iigpapiretal i tetamge peng » dpa terse Se sate ied tobi orte asta 
; : 23 ' ‘ Sate, ou Mar farty Baby jers ty Uhl ean Ag RM arehth tomlin Dn plat 020 eee sate) tery ran e-F 
; ' 2 8 be oe he aso = itelsad & Oy Recgn Pepa “anes POST EPA gala Cah Sep 22-0 tte het Re.aae Pamncnacuer’ 
ae we Ape 46° he a ee te) be Dee pha har ome GPE ERA cote @° Mate ipmsimearieg. eS: 
” ry af a ue i} ' & wh ba Ql © age, h BA OAA DOE ERIE? BO AA AE Ue we ont Re PUR MQ adn 0% on Be? 
a Tas ta » large AS aha ofa agt BF ah ae aren Ne tg pe pth ne 9 Ane Pe +2 Biaey rg BET ale eg Mh Merain vers 
. ra s » * oa a: ete” 4 Gat hae Ay, ar pees te te? 60 te bai Seite Naty Np Aatemaregr ts 
oe - » . Uy tet a fuse LY of Peue lhe | . ] Wer IS * riders na ade") “eps we wunehe Re 
7 A ‘ }. SMS sgt & wa Bye Mar Late POD bbe? be tS sodema tad pry oo ne == §Prie we we ae ho te Pemtende es 
ry ‘ Jt] a5 e De Mog a te “She gugeg -t Oe oo % 140 tae Dc weste ee 6 AMOS “PANEER @ Ob: cet qd taro, BA Oap peel 
E ‘ rare + bm Rte Py ee ayer Dehee't one ke olen APemnaer? @ nema ie he sace oshnee o 
2 ae Pr * *aModeinats go OA othe tr "alr Woy a Sy 9 1a oi ain ama AR e Higgs 
se © wo 1 a ee re a ee ee end 
; ; «” 1 Vt» Pere wr ee 4 enh Aas, Wousane ie LET esee ween ipeieei tne ato cor ennansan 
; P ies oa CF 
. 1 fe % : " ev, cs ™% mas e 7 hat 
: to * i ‘ a Py Rakes ete Bed es RES teks of NEA : er Aidt betes 
r . ’ Fy ame Me rth farg est Baer YH ae Seay 4 hard eseen: ob se ners" «meme Daraiy' 
’ Bi F ' ins Yo <q St up ty ene? & =n iigike. TOPO A Dg ot OH Agron. new oF 
. - ee x a ‘ othe ty SS Aptathytte ware bez ‘ny ic egey-=8 we Ra aste a caer “ive fom apart ONES 
wa - 5 om ABE Eotie “mana? Soe Cb etl) eee er ee 6a 94 thm. p Otel 
: : ° 1 oeher . a - Wg <” te ta) we! me 2d bh tn eatenglt § Mow a5 ante he hot & Ae were APO! 
: & it a er Toot ay fe te 4 fee Ar Nw ee ads No param Som meee yan he 
P ‘ . : € hy = BS, aia ete bes wt out: pe ie. ine “org? sae Nada Vine Serb Pek Bch ege 
7 . rl e a) S% 5 8 D) Sag Os Meet 8 Ey ede a Re, caer fe 100 Ndi Pers Sendo tocar: 0S, 
ae Fi , * - i mes ¢@ eM een * ae dt e Byte eres woh Sepa) ws nae “we om Deep cane 
: ; e : & st Sb. oa Ohara @ Deine el vis va <a 9g 
in 5 ey Keser nd %s Pec. Se vi fa Nynetes va beer ¢ ane Pe °¢ oe aaa A a 
Fs * es a ‘ Aether rs te % Prtance fe mee a. a he ‘enc oe hn esas 
M - > a Py Pilger wm heer Salven we * a. aie ave * 784 $20 me eget go Bs out 
' : ' ei on Le BV 4 Boe me teaitin Lee ty ce ee te ohne Sane 
F ’ ' ™, * ‘wip sh te ob as Pe as 5 ik Bs Ohh me ttoley gt . Se LS orem were ger a= 8 
at Lg: 2a" er a Ws ek aa Cn ae vAssey Vt ga a adiade €, poate appt Se by Make ho 
‘i : i te Me We ES". sia os Mae Tole de ae 2% ashe vip bast RG. 42e Rteagay Soe Oe we 
F z a t Pa » nail ry 's 1° iw at. eo = Soegh metace £3 dey te Degeats scene 
“*s Pe te? a RAS es fed & meeps ee % eee per: & mt - ~ 4 " ° ' 
. ps . ' Md Cae ' oy i f 4 Steaas ¥ + he ye t. Nera Ts TBA Ata, “sy . an pe re mr = “ied: ; 
a . ; a i x ' > tiem | tte sonde te AL Te ay, gt s%em © * the Yende My ot tame te dane SS 
' = . . e Alte q se +o, mmrgcoe Ht Shy ee ee ee ee 
7 : as wing ¥ Casas sit ri Te a st Nis =F 1 AN DoXnaw te hes tenet wie omy 
. ; 1 . . P - . - oseyr 4 Se ee yet es ecra ~~ & pete ie pete gee 
: ae ie 2 ee eT, i ee 3 wheletdu S wee, athe ER phe mrs @ eterna cs ae he) Me 
. . 5 « au & a ry i a aed © ar fa 4% eo he rere 35 ‘ eof 4 tenes § il ay % "wy, ALS 
: ' : t . th ie fre 8 Reteral *9°9 ¢ , Meee arte hy | v 2 Dame ° 
. aa! ere a So hp, ot ~ ° ae ‘ ee “a typ? Ge ues in te * i s pee the 
. ' % Fe tg ees’, So SES NS (fae ft Bere ots ka Ae 
: . NY ' AP me Sack "ne ¢ é Be te alle 2 ee Pease . sophne nd Md simp re $ At ght) Weng ay 5 
> ' « . é . oy « wee Pee . mp ' = *~ 
we EE Tt NL es i i ao rah ae dad tg MNase 
D . . . e ' 1 . . re ‘ Vy ae ten, a Wt oy ow on Soxtyets Fy = 
q . 4 y ‘ e ao Shgmme £4 Sete ef Bat aee 
we ating te > 5 re ty 
e ¢ ' Pee r de® ete A gee =e Sa Io 
re ‘ a 2 ea 7 te Ph oo oe TZ he 
4 i e « ' . e gS thee i tr L¢ mn 
<3 . ' LW ' M . 2 + ee > etme 
‘i ee : os 3 adig 4 uy ‘ fi i 
es sf* eh 2% 
‘ uy ’ ' oan . ay eS? oF ¥ tN 
. A r 2, .« # UR sen * = ~ 
: ie aL ; ee ' * Lie, rie 
‘ ~ @ . = 
oe * tee eat ’ : r" ft “ify? ee ey SE" Ae 
. A . . * na Lae 4 ox = tz’ See ee < 
' : ' . : ’ eS he 2.> | tae 
' ‘ a ¢ e be a) an. oe hte 2 fee 
' 4 e * ; | i ae Ry 
ac 88 ry u ' : = 2 teh * ‘ ' As eo) * . 2. ds, <2 £. 
i ic : f a hee & i ‘ st ae a Te ae 
i oma e ' 4 1" rf . 4 Ss 2 ' ] fir : 
: ; : zane hi ae aS LENSE fre: Glea” Bt ae te Soggist® FESR 
4 . A ne Por ery . a) : . . +} a ‘ Wl f af oa e Se ” - >, : e 
nos « rad a -_? set s t," 4, © = 
ed ' 4 ae wr an fo"9% eg Ss -F E- 2 
. ; ; a ban aan: vt a ee ? es wag oS Ste * Ke} 
: ts 1 @ ' tere ts t - ge Signe gees 
e ak > 7, hee thee : iv BP sich 
. y ; : . . . er ee - Py ae a 
. . oot ' or ® oe a . , “8 rr re .¢ ,° ieee * ve Se “ oP 
. . eet ine . avons F [ Fy oo. : a a . aa] - oa . ao! a 
y : ' . r Fs Ya © 
5 ay - < ate 4 ' ' - . "ee . qe Au , *.* = 
' » & ee st A | Uae " . iy 2 ee Br ° 
. a ’ A ’ ; Auten a on ria eee) Tee eae 
. va fe vy : : 2 tagger . te ld ae eat «x, i 
. Cer ' . e - x ilar -s a ' in #¥ © 1! of @ a x 
ie ‘ : ‘ qo 4 eS yt : eG) CO eG 4 ‘a Dy J ies : is 
' Lat . ee oe .e 2 snes eff qt t ' e 2. is 2 
' ‘ ; ane 5 ae * ' Sa me a 5 Ue Ou oh died) aa i aay a © 
. . 4 e e eo. 49° ' ee 
' ' o Mt LJ 4 ts = 2 we ava. a. =a - . a ' ' ° *s = io 
1 ' 2 i ae = rene mae {. os ale, . . '‘ ¥ * (ome At.) iw. s 
' LS CS oUr 0 a "3s es ; fp. Loe 
eS ' U be ee ' ' fa) te 14 Ope " % ad é 3 Ot “Beds 
t * ' e Fy 1 ate atthe. oe “1 6 68 yw ee ss te eee: me 
: : * = Se A : of ar | ii hd fone ea e@ pe "8 Lc Moped, Wg Pupsi $ u me 
ey ne 1 . e ' ' ' . 
; ' cr ' oa) fe . a ‘ 40 Patlneas fe : e we Cp: : ie Bes 2 
i $ F = aa aeoa i ‘ ears, eo en. Msi e les) eet 8 ? 
, Ee Fi p a ~ ; 1 2 ote Pe ere 
e ' yaa ’ ' =” Pad) oo 1 ' Cryin te a atpes Fy Ce re = 
te . a is ‘ nee t’ , oly : : pas ae ’ 0 4 ae ms % . vgt £% 
. J . w8 ¢ . ° 
: oF 4 7 ’ ' ! ‘ a ie ' aga . Caen ; o, 1 ; pee ie a ae fas TASS 
e 1 1 . . ' f >,” e - ' Pie 1 Gs Pa tek goss aes a ae 
ry *. : . q ’ Se F . v0) Cen { 2s te nat shioe if Cs ft baa 
bd z l , . ' au Petey a won atest ' re . we tae My aidates tod oe ooh ees 
Fi Pa ‘ Ler ; es oe ® Pars s4 rn stasy! nag va poets af Say: a at a ie i opt at id eget pe 
F - : morte ie oe ‘ ' = Pr veces “yf uence eo a aces es Eee aoe pase day ai (he » a ot ” wn 
' ' F ' A A Ae i ora, eh ate papsarie One vi wheter 1qt Pd re, siecle Gey phate™ 
A : 5 ro “~ te , oe a ; Oe eee Pr or Tite a mone We a Gher dey Lad is te. rer Gyege wey a | ad hear eegt at ot ¢ 
: ' $ ' . , - eis a by « 40 veer + fe OS ee tgs te ee 6h Pate IS ath he) avee sortie saael ree i oe to me 
; ; ; _ : 2 - ’ ° ones: bs 2 ee epee Yk ocr mae Pte ea appr 34if ea Fe st pep ede ane os ghee morte yal gash ot Dy? oe asees ca” pene e? weet ets or ge Rg 
ee one ' . - ve arekris - d Fi prin Pi vibes ete Koh tod ey omer shaun cate mt pee 8 inf aa oh 1, fa ane eee 
5 5 5 : Fue onus ' det esos? rede ugar hse ys ee oe . aot ee aed ad Le Cnet aes ae yp ate , pow OO 08 gs, 
F j ae oes 1 : ‘ A i.e Areasy, 4 cy eaten puck mae ' a lave as or Pytgiady, | deghes PS + gee? a9 he wot ge mtn ge Sho age 
7 = ’ ee La mo ‘ AL A y oF gine ws rT) ca ne us ie Ae a cy ed gt setae re Pad e OW, seer eens, Weacgeg! oa ee. 17 Ae) mo 
' ' Opeth Cine ate ™ ehane pegh ies aree ae ys! ee Pr er Laer otter et ete" na APs 3 ane st te S29 cme, 
" J ue st oe is tee ren segtend ‘ rad ray Sh a peo ae isd yt Soleo ieee Woes shat pegs = ° Baal at ne tad mtd e 
B : a P se ag ah i ees Po ghese et dbss F seb pbeR Re at pee regs.” nbolesede ¢ og a oa nee tydengied, 
. . * / Ld . ean Te iF Ob! GRC MGy ee as . ‘ ay edge fi cle Pegi em, wen meee peace 
: ' ' tats 1 eat ae vt wae pelstase sah aoe 955, ree Tye eee San aay 3 58 ates, 9s rr 
Par ; : awe Uae Hae ; a 1% ceivadeee sign” “wD < 7 oe ee ae one 
é a ' Ht, ' Pg segter x “. 2 ’ a Berges © 
. ' 2 ry on ' . ' i et na Ue Pi a se Pr ee ou ha BELTS “a 's og oe age ‘f to", Bath gs Ort Pt? sere goed 
' ‘ ' : : ah - ' oh eat ~sOs 8 Pia we uty ate 8 gah au aty Sey 1° a 
' 1 of ' *, s 7 U "tae o"etert ¢ te et wre on et gree 4 pew she ag S, 
oer 3 ya ao oo Er mie Ay 00 stseevsied © a Gn wtegFatse carga Mat "gam 8 a0 Aye 
so ' pee ' Nena Lia caateter re in? SO Ce aL ad ed eth waaee 4OEe Po ef... Ae pe ., 
. a ae ay ry Pay ' 3 i ast 8 ' oe ro wee ene oo st ebe a7 0s @ oF iz i etimasess Ses sale lie ae wees ella pal etd 4 1 soiree 
1 4 wo. . oy . * i ; 2 wad soe eltee Pn ee 4 evar » eee rte .6 rr Paps. are 
i rs q 1‘ ' ee a ies an re ee aha on te? We oase we Aa ote ee ! ed rige Cool ayes h A fap atgte Rem gids 19 ef ww ne we ghite eg ” ar 
' : i oe ’ ‘ Aut F Agra rie IO) que ath CSIR 1 OME seg tsere et. see" 0 a! ee ate p Stn Aas ee feeseresoethey vd GE wha gn Bg o° poses ears 
5 . i ees OE 2 Lens woe Be 8 veatoh is ahs getter | ye hye gt Aaa? ave 18e gars be" Bodd Tae 29 on ott mamas: Metta so aa 08 69 9B" wm, tay ag 
sy ae fe ” See shat aren 2s 5 aecpe 8 i oe ae & Si if a Sl a a rastersee Ot gee Aah ofate Biter Oo ot Og Bp gn 
' F ' ze ee) ar | ek ; Se cin eee org 6 ot hue 4 Tae nora se, ies ee ty (tins Sven aveaver er pepe ee bree ated yo ga ge gee = 2 
. ae va ' ee tae ; He A . 4 Fim soat elke a8 6 ada sites ee, Facet en ales werssagn oR any gber as $ 40 a8 rive! Oey ees fin oa ty eta 
7 P a ee ogee ry 1% peachy Ghose: Carraeen syd beast arete pace aye O° Uy bee rea 4 pried gl Pastas 
ai ; , sa 45 eae eee i Po 9g gated walea de Une! Areee grtgtgiedy 393 vars nevg wat ee po eset areage rey pipe 
; ‘Goats ' iL 2 att Cy | ar MO CO ag, ee IOUT Uh la ele er rat yh te Se a: Perr ° 1 oF we et edivaats e+ gees gyre ee tebe, 
Fi i a ae ore ' so 4te OU ra reeset pegs 4OFe corn hee Korsbeyveghare ~ 2 ae Ko ed trate owas foeyte 8 pe! rae ie sngS gs ieee, seer SaaS 
. - 1 ta ' “ ' * ae thas ge pve ee Pr Rireest 2G, tree eMvte br Ssh, i iu jai reret 8 Oe, She ga rbot etl awe ort Venera gesages: 
: . ® ste ’ : ‘ ad) ms +» onibive ais paee bane te LAL ad fate rate ¢ bse a my pases price Pw at wih te - Oily oh mh gtg > saya Myege gt 
' ' ‘ I i we i are at gts 00.8, ohetety its re ‘ae via < ee Srey Che ated Se ropes bat sr pa a il es btepteeg so 
. ‘ ‘ a. ' ° ete ' A are wah aye ee re iets aa ce wer ' ath OU a take Sp apres agent gi 
fe Rrat " fe ' if me ork whey tre spencer tabs’ eu oe aviti preheat ee 1 Sytes Seeggan at Pa Ord) Bart gl GH, phi! pie? 944” aE VC even aren2 +e) ar 
Part ' viata im *> A rep gee Hasse eeeloeese ete ies eA rc pe we oe n glesetes S98 Ginga Ha al Je wc owas fe yo 1g? x areZ9" pre eat Des 
A ; - of ert: mei ode oy rege 2 beth args ceuee ee Oy 0 ye We Mee orth why op MeO a8 a? D weiB ove se be Ni ear omedioape “ans J o¢ear 
ee "ts ‘s t ete 8 3 ‘ ’ ee UE Ta aupnees euere <t 108 seeds Age Dla Ce he aTG Cpt ey peyote Tete daca sees Cee yt pig omit ghprarp Caterer jem 
8 ' ' % sae ’ ' peices aoute @ eats 15a) se eee e =a sa ve yee a ee Pieskys yea sees ‘oat bet tao, 1p PO ements 
‘ ; ' =| ’ Aye ve Pee een ae whats Reet) M4 is 2 oho avis Payee TE you: CO OURTNEF® » mn at gw athe ae 
cy ae rove OM ey) ene ee eae Thay Site, Bee otis eas ne einer ote pense Ne ceabrepee ete 
; : ‘ Peni Died oe 9 weve. t gahem meme ¢ hoe, SPS ce TH Ran dhe sao partieaso so (eee Ws 
Ly one a . on we hd oy Mee . ve M a we a " bog ~elorens opens Pte omg og 
mo feat eu : ae eo Se aS ae Pa hn eee rey rs phe ede gure tn? shy 64g Xe 
. ' ° : COT CUN? 0 eg gO? page ONres 
: ice. «ae Port ry. ¢ CUE: E eet ait inky age! en ree hy 4 Pe etyt plete ta Fitan “rOat goatee oe 2 Zerseres 
' ' ' a y , tr tis oone WW tr a, ie] "cr ae acters oaqt o5e ose. peentorssbaciieirees Seis caumoy sees =, Hae © 
‘ oa wee he 2 mo wy a6 yee pei eee oo veigar vee ae altoee bP oat “4 FOE LAg AG a gos ergags pee 0 binen 4 Ee 
. P . r ry Pe 8 Og ¥>. Peer reir aa Ayteeet 0 wv betes Sh Phe o + FemeO9e L5G 501 Fe tgs Es ‘ akweed ie 3s wen Ge © cmap iveta 60 noe pdtang 0068 9 steel 6 
i oat 4 mm phy cucpeetite Fe an Beaten ° DS Br Bron! poe sea cages hye roe ra saline! ohare bie ar 2p mete? 08 gs rere 
F F Pe etee ae roe 4 Gay har0es wi athe phen tltyinGe gin ntaneres et aN Panes, slomerets aeieDpoeteten patateietee clan page ieataie coe 
= on s Fy Me ae 1 ae ial Set entMy? ae sty @7be? es vee VU sere bony wo Oser® ra 20 peprehg eed WOR A 1 series e segeur gegen G6 Lvavenate 
: wa ’ weet © ee weld h one SASL Gras! omer athe® sargea PODS be cob stu scent rafal ies autores cesar poem emye 
5 tz f so te ote otany “RO myTe hae pees 8 pbaedptat sy OF eetnre sae esd & rus writ eave “oh etady +4 sgh ly 3k Weller s eras ot bes ten sim 
. ‘ a ve ok ceraey pe Ged He 70 petal Saver ee Wis gt, Ot a3. WO £6 AVE 04d OX Fe? * wigan varan cai tt ney oer pre pear ib i? 9 ep aezwe. 
= _ 3 na alk hy ot fete tsy wah 10 pri a® mpi gngere 6 5 0 wees WP hanaeteratgtsaitty Dimer sgeient 2 ' tues See 98 Papp ian Opa hecwt ees! 
ante - vis ' 4 ope’ streyy! t PEMLESOS , DOTTIE cota aey gr Apee art ets ree pres Lewis pase ht te ard kilo bd oct Serpent <anwiee 
er ‘ ° RCAC ea 8 RR Wes ats 20 ‘Waeggtsl trades gary oli Mi Mies oretene ed titerdal al ae, 2p (os (Wpucgcae renee me 
. A ‘ ye ‘ i gr viceendhe® 6S olny Sir sse atc Saree yeh reveueeye. ety ade 9 Wh ets OVER Ve epaie tonevot arches et she 1° 92 sham sim 2a, 
‘s ' ores 7 re be TEE ¢ & sareaerydye sO a Rear Le. B gt L040 9) WV ADC pw pera ot gust 44a tae Via: 
i ae ea a » ots Jo te, SO grins srekd dd % Sets! phe tee woe ad py i Vprse- hear Saves: Lohose Gos tysormreare om 
é ‘ r ‘i «ans Sys tap ete ani eh 4 Sethe Gross Wi omen ve aes ng sigey nepaeyeate " soya AP nt § PW BP | 5) Free wage eye gent eee 
"4 ‘ r oa gee u, apt Clr geen larg 8a - ‘y te ptyer seve LA LAE veto h i o phere Ay tA ps J ye Uw eed gre wet eere metal, 
' . earths 6 re Fe OL A As! or ee ae i ld jl if he niece ® eHaeea ea att Bes viet re Pp phidihd.t abet ts Pyeueer steven er od 
i ’ ery tg eM oF ye 6 se 0F"% ; % (se “ ses 1 has ae ba halls ed oF © Ast 99S! phase er tee wr, [Oak gw e he F 04 9 Th wee 
‘ ' ' seu athe 7? we aad CNP pabd ba ate; wees Weans gare 3 “SFI tes chaser ane oF st gost 99 Pei ae'g Zptena werlac 16 rss0Panty 
ats: ec ge ate r4 : pe : Pyare: TT kM A Od oe ear al sy a la Fares straetatee sh Sotaee govedst £028: GENT Free 00D Sle ae 8 ete oe me bat ote peranses 
. bos . 3 . ey Mt Coe PT, See segs ogee 0 ve oe fon a Ke Ve eesy 8c Ser PY aSEY Hees ay gze coy RAS : 800 989 8008 * pryeae ys mae SUNT wes 1799 Oyted seadzormaee te 
' » 1 s fy peg Re ° Avs) - bee a PY tery te Ged oO Ome d id 4 Ore WGP, T: Bees te* MY Weta .O,=. 013 eto reais Sy AS a) oes Be RS ee geet od phic ets Ped srerney 
‘ hoe: H Mee Seas gy Pits rse S cts Liga Pan) B dds ie Wp sintregths gta ha ssoret ahs tye. Odie * CE far vt pews on arnt abihige 5 he spells Pty ae Loa 
» 4 s 4 very ‘ ‘ ee ta tA. p Soy eg OHeIa! to wre sed Pee va A Re aes a 4 ese tire a cere pe aire POOL: ahr Veg aoieateras B°SWENGT DESL ETA CHEN ge oh yO ae “007g O88 Es y Ss 0°08: 20? Maes 
‘ a chee eve | yes rer yee geeled Ait Ft uf thy wie gh, VeTrLS TAME, | He apt a s ea ery ty” wae fg CLE LAAT ga es 8 = ayo Sees ah lh ed Fae ONE St ote oe gate 
A a cis ; 249) Bee ‘ | Weebs 3 aids ye eeeRBew eryautes CT hs we hae Rie ead] SWE werrtue P68 FAT P08 MF p erty 0 Keds Uy uke ty er moun se, ir 
rae rl = Fog ea ETE ATE IPS OT Ta ha ea late more rene ryote PP APLNSD ph pte Reng op see aths oneasspcel 
7 : ere ci spares 0 15,009 FE tkasnes teen ee boa Shel Yh) Heit cadentie eee 
; ; ‘ ' : % every’, nm “gh 108 F TE Tyree iia) ss ‘ qe ats Berar, Waste Seeesee onegse PewMvrerarriles 
' 42 4 . ot 9" oer ay fe last as Wey Up eyes: BT ihe arin by TR ATS 4 5 obese Serre ile 
r M, ore BUELL e¥e 5 at y 3 tale aceeus y trae Rn exiase Coe eres Pat et 
jee? os oie oe tay % a“ “Ui Ry pee aay art bite Ne: cree shieods Nat tacres ete raY Breves pie len oy 
A : + es Neepivnse oa at ticsreeht samme betes teot ¥ geuteF 1161 Pair wee aS gpee reese ae et ome a a Re eveed 
; 5 ; et HIS@ bee Ree Aare rye Beery oes rer AAchs Shace Viper ateres 5 vaghs Be Tie woos s\feeed wp oas Syapn Silase ators 
4 we ¥ i . it hat Se nt Aled lin Ree mn Lat le SA eo et nya tention MeO Drs ria Wee hs Le hk el ey em oe et ee 
t ‘ ’ ne Pre E APM 95807 8 § pervireribe at Mab aleelie hi Th te le pede ot pe dd bru 9642k ae abow Sneertyiarseab! 
i 4 | Bey chen et ect gR ae ry Sets aad eg ort rata Brg age ean Pte wo rach See cenngeentee, 
' ried ; rt Ce bre .: ‘ fs vee wends * artgoe 
is x UA ve mde reg Ey OE AF tn BRS: wen Py MM SENT rad 4 fe bey adi lng aU iar sonal ete: intcvephelanetne nevelle 
‘ git lafisctie at ” ie "eo Beret Pt sper geen sant ee ob : ay oad Festa OER! Wyse Tne a8 GGG2. cine came’ 
. 1 Heb gaFeY . of = NS Gere . eek tae ara 4 wa ary Se 
. ' Tabs eyt ey la tr Mueapiy te: Wee Soatidiw tar, Aeaiy' ° ART Ds Le ak, ta 
ae ee ESR eae are as Ante an Rae ha dN Tih oe este gee ep 
’ r +78 Ou im §"s ' “se = A fh SB. ROUTTTR of 
vs arise, emtaterg Fereth Tot eet tary Pa cae so pages yr repre ‘ oe pep yokbs 
ve 8 De ' z ¥ 4 bpp PP gee ta a sah Fi Sruientserer. oll 1 ipo hebear cies rtales gt val 
ne mera eet ee ST ae Picard ire ce ctentemibeicn th gun cose gee 
. ' : | 4 Sal ' sate 4 C3 ‘ ‘is! e; 
a, 0% <¥° a =p fore eee ADS Ta a om. ad, Cay iy Aah My om. pepevcor aa’ es eo Re rmemay eve89 











9% 





NAVAL POSTGRADUATE SCHOOL 
Monterey , California 





THESIS 


SCMOS SILICON COMPILER 
ORGANELLE DESIGN AND INSERTION 


by 


Joan EKichten Baumstarck 


December 1987 


Co-Advisor: Dee" aye Gath ag) 
Co-Advisor: Hite LOoomLs, Jr, 





Approved for public release; distribution is unlimited 





eee Neha SSL EI ED me sser 
SECURITY CLASSIFICATION OF THiS SAGE 


REPORT DOCUMENTATION PAGE 
1a. REPORT SECURITY CLASSIFICATION 1b RESTRICTIVE MARKINGS 
PONCLASSIFLED eee 
pproved for puk ic release; 
ee ee 


4 PERFORMING ORGANIZATION REPORT NUMBER(S) 5S MONITORING ORGANIZATION REPORT NUMBER(S) 












6a NAME OF PERFORMING ORGANIZATION 
Naval Postgraduate Schoo 


66 OFFICE SYMBOL 
(If applicable) 


62 
6c. ADORESS (City, State, and ZIP Code) 7b. ADDRESS (City, State, and ZIP Code) 


7a NAME OF MONITORING ORGANIZATION 
Naval Postgraduate School 










Monterey, California 93943-5000 Monterey, California 93943-5000 








NAME OF FUNDING / SPONSORING 
ORGANIZATION 


8b OFFICE SYMBOL 
(if applicabie) 


8a 9 PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER 























8c. ADORESS (City, State, and ZiP Code) 10 SOURCE OF FUNDING NUMBERS 


PROGRAM } PROJECT 
ELEMENT NO NO 










TASK Twork uNIT 
NO ACCESSION NO 





11. TITLE (Include Security Classification) 


SCMOS SILICON COMPILER ORGANELLE DESIGN AND INSERTION (U) 

12, PERSONAL AUTHOR(S) 
BAUMSTARCK, Joan Eichten 

13a. TYPE OF REPORT 13b TIME COVERED 14 DATE OF REPORT (Year, Month, D 15 PAGE COUNT 
asters Thesis Le eet test beceaber pe ae 


16. SUPPLEMENTARY NOTATION 





















COSATI CODES 18 SUBJECT TERMS (Continue on reverse if le gel) and ident 


VL. block numbe r) 
MacPitts; Silicon Compiler; SCMOS : oy 





19 ABSTRACT (Continue on reverse if necessary and identify by block number) 


Conversion of the MacPitts Silicon Compiler from NMOS to Scalable CMOS 
technology includes the custom design of SCMOS organelles to replace the 
NMOS organelles in the data-path. Three arithmetic organelles, the 
incrementor, decrementor and subtractor, are designed using the Magic 
layout editor. Cell insertions are made to the MacPitts Silicon Compiler 
installed on ISI workstations. 





20 DISTRIBUTION / AVAILABILITY OF ABSTRACT 21 ABSTRACT SECURITY CLASSIFICATION 

RJ UNCLASSIFIEQD/UNLIMITEO (1) SAME as RPT C) omic users UNCLASSIFIED 
22a NAME OF RESPONSIBLE INDIVIDUAL 22b TELEPHONE (include Area Code) | 22c OFFICE SYMBOL 
H. H. LOOMIS, JR. (408) 646-3214 62Lm 


DD FORM 1473, 84 “aR B3 APR edition may 0e used until exhausted SECURITY CLASSIFICATION OF THIS PAGE 
All other editions are obsolete 


1 UNCLANSTETEB "etree 


Approved for public release; distribution is unlimited. 


SCMOS Silicon Compiler 
Organelle Design and Insertion 


by 


Joan Eichten Baumstarck 
Lieutenant, United States Navy 
B.S., University of Florida, 1981 


Submitted in partial fulfillment of the 
requirements for the degree of 


MASTER OF SCIENCE IN ELECTRICAL ENGINEERING 


from the 


NAVAL POSTGRADUATE SCHOOL 
December 1987 


ABSTRACT 


Conversion of the MacPitts Silicon Compiler from NMOS to Scalable CMOS 
technology includes the custom design of SCMOS organelles to replace the NMOS 
organelles in the data-path. Three arithmetic organelles, the incrementor, decrementor 
and subtractor, are designed using the Magic layout editor. Cell insertions are made to 
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I. INTRODUCTION 


A. CONVERSION OF MACPITTS SILICON COMPILER 

The MacPitts Silicon Compiler translates the low level functional description of a 
Circuit into a computer readable mask level description which can then be sent to a 
vendor for fabrication. It was developed at the Massachusetts Institute of Technology 
Lincoln Laboratories in the early 1980's. It is a fixed floor plan compiler, with an N- 
type Metal Oxide Silicon (NMOS) technology dependent design, based on the graphics 
layout editor Caesar. The effort of the Silicon Compiler Group at the Naval 
Postgraduate School involves the conversion of the NMOS based MacPitts to Scalable 
Complementary Metal Oxide Silicon (SCMOS) technology. SCMOS technology has 
the advantages of smaller feature size and lower power consumption. 

1. Previous Thesis Work 

The conversion of the MacPitts Silicon Compiler from NMOS technology to 
SCMOS technology is an ongoing project. The majority of the completed theses laid 
the groundwork by exposing the inner workings of MacPitts. Prior to their 
completion, very little documentation existed. Therefore, the completed theses serve as 
guides for future conversion efforts. 

| The early work included the installation of the MacPitts Silicon Compiler on 
the VAX-11/780 by D. Carlson, 1984 [Ref. 1], exposure of the building blocks of 
MacPitts by A. Froede, 1985 [Ref. 2], and the relationship of the MacPitts input 
program to the generated chip layout by R. Larrabee, 1985 [Ref. 3]. In 1986, 
M.A. Malagon-Fajar completed a study of the MacPitts compiler organization and 
lavout language [Ref. 4], and E. Weist developed a flowcharting system and compiler 
interface for MacPitts [Ref. 5]. 

With these theses as references, work could begin on changing the actual 
circuit layouts from NMOS technology to SCMOS technologv. The broad area of 
knowledge required to modify MacPitts code, prompted the initial efforts of SC MOS 
organelle design and organelle insertion to be completed as separate theses. 
A. Mullarky designed the first SCMOS organelles in 1987 [Ref. 6], while E. Malagon 
further exposed the inner workings of MacPitts and successfully inserted SCMOS 


organelles (Ref. 7]. This work was completed on the Computer Science Department 


VAX-UNIX (CS-VAX) computer system. Paralleling these efforts was the work by 
J. Harmon [Ref. 8] which included the installation of MacPitts on the ISI (Integrated 
Solutions, Inc.) workstations in the VLSI (Very Large Scale Integration) design lab. 
2. Current Effort 

The current effort involves continued SCMOS organelle design and insertion, 
enhancement of the ISI MacPitts environment, SCMOS simulation and routing 
optimization. The completed theses provided sufficient information for a single thesis 
student to design and insert SCMOS organelles. This thesis was the first effort of this _ 
type. The purpose of this thesis was to design the three remaining arithmetic 
organelles and insert them into the ISI MacPitts environment. This required inserting 
the previously designed SCMOS organelles (inserted on the CS-VAX MacPitts 
environment) into the ISI MacPitts environment, while incorporating the code 
changes, made by J. Harmon [Ref. 8], which are necessary for MacPitts to run on the 
ISTs. 


BB: THESIS CONTENTS 
|. Chapters 
The main Chapters (II and III) parallel the design and insertion process. 
Chapter II discusses the SCMOS organelle design phase. A brief description is given 
of the layout philosophy and the design process is traced for the incrementor organelle. 
Chapter III covers the insertion of the organelles into the ISI MacPitts environment. 
The NMOS and SCMOS organelles, and their corresponding chip layouts are 
compared. Chapter IV gives the status of the MacPitts ISI environment. A list is 
provided of the files created and modified during the thesis work, along with a brief 
description of their contents. Chapter V reviews the thesis work and presents the 
status of the MacPitts Silicon Compiler conversion. 
2. Appendices 
The Appendices contain the organelle designs, simulation data, chip layouts, 
and simulation and insertion procedures. Appendix A 1s a detailed description of the 
simulation using SPICE, a general purpose circuit simulation program. Appendix B 
contains the final designs and their simulation data. The chip layouts for the inserted 
organelles are shown in Appendix C, along with the corresponding NMOS chips. 
Appendix D contains a step bv step guide for organelle insertion. Appendices A and D 
are provided as an aide for the design and insertion of the remaining SCMOS 


organelles. 


Il. ORGANELLE DESIGN 


A. LAYOUT PHILOSOPHY 
1. Internal Layout 

The internal layout of a MacPitts generated chip is composed of a data-path, 
a flag section and a controller as shown in Figure 2.1. It is within the data-path that 
the MacPitts default library functions reside. The term organelle is used to represent 
“the actual layout of a single bit of a function” [Ref. 9: p. 25]. The placement of the 
organelles within the data-path directs their design, i.e., orientation, dimension, and the 
placement of ground (GND), power (Vdd), inputs, outputs and carries. A complete 
description of the MacPitts design organization is presented by E. Malagon 
(Ref. 7: p. 21]. An overview of the MacPitts organelle layout is given below. 

2. Bit Slice / Unit Slice Approach 

Each organelle represents one bit of a particular arithmetic function, logical 
function (boolean and integer), shift function or comparison test. For an n-bit 
function, n organelles are stacked in a vertical column of the data-path. For example, 
to increment a four-bit word, four one-bit incrementor organelles are stacked as shown 
in Figure 2.1. 

Each column within the data-path represents one unit, the length of which 1s 
determined by the word-length stated in the MacPitts input program (the .mac file, 
read ‘dot’ mac). Each horizontal row is one bit slice of the data-path. This 
arrangement dictates design guidelines for the placement of the inputs, outputs and 
carries of SCMOS organelles. The carries are referred to as daisies, as the carry 
outputs are ‘daisy’ chained down to become the input of the succeeding bit. 

Figure 2.2 shows the design layout of the organelles. Bit 0 of the unit 1s the 
uppermost organelle (the least significant bit), with bits | through n-I below. The 
geometric guidelines of the organelles are based on an X Y coordinate system with the 
origin (0,0 point) at the bottom left corner of the organelle. The guidelines are: 

1. WVddand GND run vertically through the organelle. 

2. Clocked circuits have clock lines running parallel to GND and Vdd. 
Smeimputs enter on the left. 
4 


Outputs exit from the top of the organelle, or exit from the right to be extended 
fortine, TOp. 
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Figure 2.1 MacPitts Internal Layout. 


5. Carnes line up vertically to allow daisving of the connections between 
organelles. 


Routing optimization was a determining factor in the placement of the inputs, outputs 


and daisies. 


B. ORGANELLE DESIGN 
1. Organelle Summary 
Using the above guidelines, SC MOS organelles can be designed to perform the 
required functions [Ref. 9: p. 47]. Table | contains a list and a brief description of the 
functions of the arithmetic organelles. The SCMOS adder organelle was designed by 
A. Mullarky [Ref. 6: p. 41]. The organelles designed in this thesis are the three 


remaining arithmetic functions: the incrementor, decrementor and subtractor. 
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Figure 2.2 Organelle Layout. 


2. Design of an Organelle 


hie design and test procedures will be presented for one organelle, the 


incrementor. The decrementor and subtractor were designed and tested in the same 


manner. The first step in the design process is to identifv the required function of the 


incrementor [Ref. 9: p. 48]. 


mes integer) RETURNS: An integer which is the increment of the input 
integer.” The incrementor is an arithmetic wordsize function where the integer is 


unsigned modulo 2. 


Once the function 1s identified, a Karnaugh Map is used to derive the logical 


expressions of the incrementor, one expression for the p-structure and one for the n- 


structure of the CMOS technology. The incrementor is a combination of the AND 


and XOR functions. The truth table and resulting logical expressions are shown in 


TABLE 1 
MACPITTS ARITHMETIC FUNCTIONS 


SCMOS LIBRARY 
ORGANELLE FUNCTION 


DESCRIPTION 


(caeintegecr | sa Returns an integer which 1 is the 
arithmetic sum Of integerl 
and integer2 


Decrementor (1- integer) Returns an integer which Is the 
decrement of the input integer 

Incrementor (i intecer Returns an integer which is the 
increment of the input integer 


Subtractor (- integerl integer2) Returns an integer which is the 
arithmetic difference of integer 
and integer2 (il - 12) 





Table 2 and Figure 2.3, respectively. The XOR designed by A. Mullarky was used for 
the XOR portion of the incrementor and decrementor organelles (Ref. 6: p. 100]. 
Figure 2.4 shows the corresponding CMOS transistor layout. From the transistor 
schematic, a stick diagram is generated to guide the layout of the organelle in the 
Magic (graphical layout editor) environment. The Magic designed organelle will have 
lambda = 1.5 (gen), generating CIF (Caltech Intermediate Format) code for the 
MOSIS (MOS Implementation System) SCMOS technology with a 3.0m minimum 


feature size. 


The design rules used to create the organelles include the Magic design rules 
[Ref. 10: Magic] and the design rules specified by A. Mullarky [Ref. 6: p. 29]. The 
following rules allow multiple organelles to abut without causing design rule violations: 


e All I/O points are on first metal with inputs on the left edge of the organelle 
and outputs on the top edge. 


e The transistors are oriented vertically (diffusion running vertically and 
polvsilicon running horizontallv), with the p-type toward Vdd and the n-type 
toward GND. 


¢ Substrate contacts are connected by metal to supply rails, with one contact for 
every four or five transistors. 


TABLE 2 
TRUTH TABLE 


Karnaugh Map Generated Expressions: 


OUT(p-structure) = (IN)(CIN’) + (IN’X.CIN) 
OUT(n-structure) = (IN’)(CIN’) + (IN\CIN) 


COUT(p-structure) = (IN)(CIN) 
COUT(n-structure) = (IN’) + (CIN’) 


Note: The single quote (’) represents the ‘not’ of the variable. 





Figure 2.3. Logic Expressions. 


First metal and polvsilicon are used for power and signal routing within 
organelles. 7 


External CLOCK, Vdd and GND connections are on second metal only, and 
run the full width of the organelle, perpendicular to the input. No other second 
metal is used in the organelles. 


All external connections to I,O, CLOCK, Vdd and GND end at least 5 units 
past all transistors. 
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All external connections to 1/O, CLOCK, Vdd and GND end at least 4 units 
past all substrate contacts. 

All external connections to I/O, CLOCK, Vdd and GND end at least 2 units 
past polvsilicon. 

All external connections to I/O, CLOCK, Vdd and GND end at least 2 units 
past first metal that is not an [/O point. 


All external connections to [/O0, CLOCK, Vdd and GND end at least 2 units 
past second metal that is not a CLOCK, Vdd or GND point. 


ate 


IN 


Cou 


Figure 2.4 Transistor Schematic (Incrementor). 


In addition to the above design rules, the SCMOS organelles were designed to 
have their longest dimension along the width (y-axis) of the data-path. The opposite is 
true for the NMOS organelles, which have their longest dimension along the length (y- 
axis) of the data-path. The reason for designing the SCMOS organelles in this way can 
be seen by examining Figure 2.5. The length of the data-path grows as the number of 
chip functions increase. The width depends upon the word length of the chip. For 
large computer chips, the number of functions 1s likely to be much greater than the 
number of bits in the word. In the NMOS layout, top of Figure 2.5, this results in the 
data-path growing much longer than it is wide. The controller does not grow in length 
proportional to the growth of the data-path. Therefore the area to the right of the 
controller is unused (white space in Figure 2.5). The longer the data-path, the more 
area to the right of the controller is wasted. In the SCMOS chip, the organelles are 
designed short and wide, to reduce the growth of the chip along the length of the data- 
path and increase the growth along the width. This results in less wasted chip area 
next to the controller as illustrated in the bottom half of Figure 2.5. 

3. Logic Simulation 

The completed Magic layout of the incrementor was tested using the switch- 
level simulator MOSSIM (MOS SIMulator), MOSSIM was used because of its 
capability of simulating transmission gates. Individual strength values can be assigned 
to the p-type and n-type pass transistors in the transmission gate. The strength 1s 
representative of the conductance of the transistor when it 1s turned on. Therefore, 
assigning a strength of ‘1’ (lower conductance) to p-type and n-type pass transistors, 
and a strength of ’2’ (higher conductance) to the logic transistors forces the current 
through the transmission gate. This prevents generation of an undefined or “X state’. 
[Ref. 11] 


C. SPICE SIMULATION 
The operation of the incrementor transistor layout was simulated using SPICE 
[Ref. 12]. A complete description of the SPICE simulation process is given in 


Appendix A. Table 3 shows the timing data generated for the incrementor. 


The organelle was designed to obtain approximately equal rise and fall times. A 
wide variation in these times can be corrected by varying the width of the p-type 


transistors. The relationship of the carrier mobilities is shown in Equation 2.1. 
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Theoretically, to have the same rise and fall times, the channel width for the p-type 











transistors must be approximately two times the channel width of the n-type 


transistors. Equation 2.2 shows the relationship of the channel widths. 


Wo 7 ENN (2.2) 
However, increasing the channel width of the p-type transistors also increases the 
layout area and the dvnamic power dissipation of the organelle. [Ref. 13: p. 141] 

The way that these transistors are combined also affects the rise and fall times. 
For a series connection of k (integer) p-type transistors or k n-type transistors, 
assuming the transistors are identical, the rise and fall times of the series combination 
will be kt, and ktr respectively (t, and te are the rise and fall times of a single 
transistor). A parallel combination of these same transistors will result is the rise and 
fall times of the parallel combination to be t,/ k and te/ k, assuming all the transistors 


ememurned On at the same time. [Ref. 13: p. 181] 
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The determination to vary the transistor size from the minimum size of 34m 
length and 4.5m width, in an attempt to obtain equal rise and fall times, was based on 
the transistor layout of each organelle. This can been seen from the incrementor and 
decrementor transistor schematics. In the incrementor schematic, Figure 2.4, the 
transistor path to the carry output (COUT) is composed of two p-type transistors in 
parallel and two n-type transistors in series. Assume that one minimum size p-type 
transistor has a rise time of 4ns (four nanoseconds) and one minimum size n-type 
transistor has a fall time of 2ns( ft, ~ 2H, ). This combination will result in a rise 
time of dns / 2 = 2ns, and a fall time of 2 x 2ns = 4ns. Therefore, increasing the p- 
tvpe transistor width in this case would make the rise and fall times of the output 
COUT even more unequal. A 1X drive design (p-type and n-type transistors of the 
same minimum size) was therefore used for the incrementor organelle. 

The borrow output (BOUT) of the decrementor (Appendix B), is the result of a 
combination of two p-type transistors in series and two n-type transistors in parallel. 
Using the same rise and fall times used above for the minimum size transistor, the 
resulting rise and fall times would be 8ns for the p-type transistor combination and Ins 
for the n-tvpe transistor combination. In this case making the p-type transistor width 
equal to 2 times the n-type transistor width (2X drive design) would make the rise and 
fall tzmes more equal. A 2X drive design was used for the decrementor organelle as 


well as the subtractor organelle. 


D. ORGANELLES AND TEST RESULTS 

The incrementor, decrementor and subtractor were designed and tested in the 
manner just described. Appendix B contains the schematic diagrams, truth tables, 
timing data and stipple plots of the Magic layouts. 

Two Magic designs and their corresponding timing data are shown for the 
subtractor organelle. The SPICE generated timing data for the first design (Version 1), 
showed that the rise and fall times of the borrow out (BOUT) were significantly longer 
than the rise and fall times for the difference out (DOUT). This situation was 
improved in the second version by deleting two of the contacts in the output path of 
BOUT, and sharing the remaining contacts. This reduced the amount of capacitance tn 
the BOUT output path, thereby decreasing the rise and fall times. Further reduction in 
the rise and fall times by sharing additional contacts was not possible due to the 


Structured layout pattern of the transistors in the Magic layout. 


IH. ORGANELLE INSERTION INTO MACPITTS 


A. THE MACPITTS ORGANELLE 
The SCMOS organelles designed to perform the arithmetic functions described in 
Chapter II are now inserted into the MacPitts Silicon Compiler. Each SCMOS 
organelle will replace the NMOS version in the data-path. The method by which the 
MacPitts Silicon Compiler calls and lavs out an organelle is discussed by E. Malagon 
(Ref. 7: p. 24]. The details of the operation will not be presented. However, the 
changes that must be made to the MacPitts code in order to insert an SCMOS 
organelle are better understood after a brief description of the pertinent MacPitts code. 
1. Call and Layout of an Organelle 
The two sections of MacPitts code that are accessed to layout an organelle in 
the data-path are the organelles.! file and the library file. The layout of each organelle 
1S initiated by the compiler call of the function ‘layout-gen-form’. This function passes 
an instantiate command to the organelle data structure contained in the library file. 
The organelle data structure in the librarv file includes the following items: 


¢ (organelle <name> <#control-lines> <#parameters> 
<#testlines> result? 
(gen-form) 
(sim-form)) 


The gen-form describes such data as the length and width of the organelle, the input 
and output connection points, the number of transistors and the power requirements. 
MacPitts uses this information to place the organelle within the data path. This 
ensures that the organelles will be properly spaced and all connection lines generated 
by MacPitts will line up with the input and output points on the boundarv of the 
SCMOS organelle. This gen-form data must be changed to match the characteristics 
of the SCMOS organelle. 

The actual code which describes the geometric layout of the organelle is in the 
organelles.l file. This code is accessed by a call to layout the organelle (lavout- 
incrementor-organelle or layout-1+-organelle) contained in the gen-form of the library 


file data structure. 
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2. Modifications Required to Insert an Organelle 
Replacing an arithmetic NMOS organelle with a SCMOS organelle requires 
the modification of two MacPitts files. The gen-form entry describing the SCMOS 
organelle must be written and inserted into the library file, and the SCMOS organelle’s 
L5 (Lincoln Laboratorv’s LISP based Layout Language) geometric layout code must 


be inserted into the organelles.] file. 


B. MODIFYING THE LIBRARY FILE 

The content of the library file gen-form is described in detail by E. Malagon 
(Ref. 7: p. 41]. The basic format of the gen-form is shown in Figure 3.]. For each 
organelle two versions (bit 0 and bit n) are inserted into the compiler. Bit 0 is used for 
the LSB (least significant bit) and bit n is used for the succeeding bits of a multiple bit 
lavout. The bit 0 of each of the organelles has its carry in bit set to a predetermined 
value. For example, the incrementor has the carry-in input of the LSB wired to Vdd, 
thereby creating the increment to the first bit of the word which will then propagate 
down to succeeding bits. 

The library entries must allow for variations in the connection points of the 
organelles as well as the size of the organelles. Bit n and bit 0 of the organelles may 
have different widths, or terminal connections at slightly different locations. Therefore, 


the LISP (LISt Processing) code was altered to include a conditional test for the LSB. 


C. MODIFYING THE ORGANELLE FILE | 

The two versions of the organelle also require two entries in the organelles.! file. 
Since the SCMOS organelles are not built hierarchically, the two versions, bit 0 and bit 
n, must be created as separate organelles in the Magic environment. These entries will 
be selected based on the results of a conditional test for bitO, as in the library file. The 
code generated by the ‘cif write’ function on the [SI workstation, is a box description 
of the layers in the Magic designed organelle. MacPitts uses a rectangular description 
of the layout called the LS version. Therefore, before insertion of the layout code into 
the organelles.] file, the code is converted from CIF (CalTech Intermediate Form) code 


to LS code via the conversion routine ‘cifdef.l’ [Ref. 7: p. 110]. 


D. GENERATING THE MACPITTS LAYOUT 
Once the library and organelles.] files have been changed and the new compiled 


version of organelles.1 (organelles.o) created, the layout of the organelle within a 
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(lambda (info bit word-length drive ratio) 
(cond 


((eq info ‘instantiate) 


(first-quadrant (lavout-’organelle-name’-organelle drive ratio))) 


((eq info ‘length) #) 

((eq info ‘width) #) 

((eq info ‘inputs) ‘(# #)) 

((eq info ‘daisy) (#)) 

((eq info ‘test) (#)) 

((eq info ‘output-type) ‘(ratio)) 

((eq info “drive) ()) 

((eq info ‘conductivity) (quotient # #)) 
((eq info ‘vdd) ‘(#)) 

((eq info “gnd) (#)) 

((eq info ‘output) ‘(#)) 

((eq info ‘number-transistors) ‘(n ()) )) 





Figure 3.1 Gen-form Format. 


MacPitts generated chip can be tested. This layout is created by the MacPitts input 
program. 
1. The Input Program 
The MacPitts input program, the .mac file, is written to generate the 
particular organelle function. A sample .mac program is shown in Figure 3.2. The 
.mac program tells MacPitts what function the circuit 1s to perform, the word-length of 
. the data-path, and the number and type of ports (Vdd, GND, input, output and 
internal). | 
2. Running MacPitts 
After the .mac program is written, the chip is generated by entering the 
MacPitts environment and executing the .mac program as shown below: 


¢ (macpitts <.mac flename> <options> ) 
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(program incrementor 1 


(def 1 ground) 
(def a port input (2)) 
(def result port output (3)) 
(def carry port internal) 
(def 4 phia) 
(def 5 phib) 
(def 6 phic) 
(def 7 power) 
(always 
(setq result (1+ a)))) 





Figure 3.2. MacPitts Input Program (incrementor.mac). 


The layout is then plotted using the Cifplot command on the CS-VAX computer. 

Windowing may be used to plot only the organelle portion of the chip so that the 
interconnections can be checked. Appendix D contains a complete description of the 
insertion process. A step by step procedure 1s given for conversion of the CIF code to 
L5 code; editing of the organelles.] file; making the organelles.o file; changing the 
library file entry; and macPitts generation and plotting of the inserted SCMOS 


organelle. 


E. COMPARISON OF SCMOS AND NMOS LAYOUTS 
1. Organelles 

The NMOS and SCMOS organelles are compared in Table 4. The number of 
transistors shown is the total number in a single organelle. The size comparison was 
made from the MacPitts chip layouts, by measuring the area of the chip occupied by 
the organelle and its input and output routing connections. The number listed for size 
in Table 4 is the number of square microns within the inside boundary of the GND 
and Vdd rails, as shown in Figures 3.3a and 3.3b. As expected, even though the 
number of transistors in the SCMOS organelles 1s greater than or equal to the number 
of transistors in the NMOS organelles, the SCMOS organelles occupy a smaller area of 


the chip. The main reason for this is that the NMOS organelles were designed 
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TABLE 4 
ORGANELLE COMPARISONS 







# TRANSISTORS SIZE(sq. microns) 
NMOS SCMOS NMOS SCMOS 


INCREMENTOR pw fo 21,084 | 18,480 
DECREMENTOR] «12 | 12 24,969 le) Oe 
SUBTRACTOR 46,354 | 38,106 


hierarchically, using fixed size submodules. The SCMOS organelles are custom 









designed, resulting in a more economic use of the chip area. The chip area occupied bv 
the SCMOS organelles will decrease as routing optimizations are made. This 1s 
because the circuitous routing to the inputs and outputs 1s inside the GND and Vdd 
rail boundaries used for the area measurements. 
2. Chip Layouts 

The MacPitts chip layouts generated in verifying the SCMOS organelle 
insertions are shown in Appendix C. A one-bit and four-bit layout are shown for each 
of the organelles designed. The same MacPitts generation using the NMOS organelles 
is also shown. Note that although the SCMOS version of MacPitts contains the 
modification of the chip to two clocks (Ref. 7: p. 88], the three clock version was 
created so that the NMOS and SCMOS chips would have the same number of ports 
and the lavouts could be compared visually. The MacPitts generations of the SCMOS 
chips were completed using the 3 tm minimum feature size (3 micron) process (hybrid 
option of MacPitts execution statement). Although the 3 micron process is not 
supported in the NMOS technology, the NMOS chips were also generated using the 3 
micron process. This was done for size comparison purposes, so that the NMOS 
supple plots shown in Appendix C could be made in the same scale as the SCMOS 
plots. 

The taxi meter chip is used to illustrate the changing dimensions of the data- 


path as the compiler is converted from NMOS to SCMOS technology. Porto ati 


Vass 





Figure 3.3a SCMOS Organelle Size Measurement. 


thesis, there were two NMOS organelles remaining in the SCMOS taximeter chip 
lavout. One of these (the incrementor) was designed in this thesis. Therefore, the 
NMOS taximeter chip and the updated SCMOS taxi meter chip are shown in Figure 
5. -se Wee len Ono 
A comparison of the two taxi meter chips reveals that although the wasted 

area to the mght of the controller portion of the chip has decreased in the SCMOS 
version, the overall area of the chip is slightly larger than the NMOS chip: 

e SCMOS chip dimensions - 2286 tm X 3086 tm 

e NMOS chip dimensions - 3114 um X 2200 tm 
This 1s due in part to the existence of the one remaining NMOS organelle (multiplexor) 


in the SCMOS chip. Another factor increasing the area of the chip is circuitous input 
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Figure 3.36 NMOS Organelle Size Weasurement. 


and output connections to each organelle. Once the planned routing optimizations are 
made, the data-path width will decrease sufficiently to allow the SCMOS taxi meter 


chip to be smaller than the NMOS taxi meter chip. 


mF 


cifplot* Window: 8 318988 8 228288 --- 


—=— = 


@ 2319898 8 387889 


cifplot* Window: 


{s 8.8815 tnches (38x) 


1 micron 


Scale: 
nmos taxf 


l micron ts 9.8815 tnches (38x) 


Scales 


scmos taxf 


me ipwe 10. §.1peo.e- 
es. ® e 


. > e&=-, 
et oe.) | d 
*¢ .0-aF 


o 
a 
- 
oy 


™ ney ne a oD 


* 


my ip oe 


nay irs = 
e - 


TT] Ties ‘ 
is 


Gawe e 4 . 


PHOT Dl eT Gn To 


(oer 


T 4 el 


eobome 


= 


Ln 
ry fr ce. i Th 
: soBeoe 


ae 


@e 
ee 
. 


Ta ‘ 
aaa 


e 


spine: ois spate S > 6 4 4 ‘ ,= ry r- at 


oS Sb Aree re 
es = 
Serorers-creemsog, ‘ 
The repo biting i i ry oe 8 8 
au. ows Saavens a deter cee ermemee ar " 

we Part = Es omc ow: aa . a ; 
- Bescscoe creases, 33 
sa 


« *. ¢ 
Gasca wegiecee « 
ecw eee me 
= ° 
Mane. occur eoumen mate 


as rerete < 


oS Manale. oXseteee Qe nereosemeg 
ae ee JOU ° : Ss * | a 

Gy e. 2 = - @.@ s So 0 
et et 


2 pe i 
. ios ° = -. e o-< 


Fron Qe 8 rr) 


—_ 





Saat ee : 


- eo ht 


et i 
E valde ay | 


+8 Penrre 8 —= 


oz ue 
: 


af = 


i a 





As a 


Le 
eaq os = 2 


so 


Figure 3.4. NMOS and SCMOS Tax: Meter Chips. 


IV. THE MACPITTS ISI ENVIRONMENT 


A. STATUS OF THE ENVIRONMENT 

The completed arithmetic SCMOS organelles were inserted into the MacPitts 
environment on the ISI workstations. MacPitts was installed on the ISI’s by 
J. Harmon [Ref. 8]. He made modifications to enhance the capabilities of the compiler 
on the ISI’s, allowing use of Magic to view the completed MacPitts layouts. He also 
added processing options to the MacPitts command statement for the use of NMOS, 
SCMOS and hybrid processes, and their corresponding default minimum feature sizes. 
E. Malagon’s work of inserting organelles was completed on the CS-VAX computer 
system [Ref. 7]. 

The first step in the insertion of the incrementor, decrementor and subtractor 
organelles was to enter the SCMOS organelles existing in the CS-VAX MacPitts code 
into the ISI MacPitts code. This involved the modification of three files: data-path.1,. 
library and organelles.l. The SCMOS data-path.] file modified by E. Malagon was 
copied to the ISI MacPitts environment. The changes made to the NMOS data-path.! 
file by J. Harmon were edited into the SCMOS version. The new data-path.o 
(compiled version of data-path.l) was then created. In order to be able to load the 
updated version of data-path.o into MacPitts for testing, code was added to the library 
file to allow MacPitts to search the home directory for this file and load it at compile 
time. The code added is identical to the code inserted by J. Harmon for booting in the 
organelles.o file at compile time. 

For the library and organelles.! files, the NMOS versions (on ISI workstations) 
Were used and the SCMOS organelle insertions made by E. Malagon were reinserted 
into the NMOS file, creating the new SCMOS (hybrid) version. Code changes made 
by J. Harmon were then applied to the portions of SCMOS code that was reinserted. 
The changes made to these files are commented at the beginning of each file and at the - 
site of the changes within the code. The MacPitts master files have not been changed 
pending the insertion of additional SCMOS organelles. Table 5 lists the three files and 


the changes made. 
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TABLE 
ALTERED MACPIT TSsaiges 


Pelee CHANGES MADE 


data-path.] - used SCMOS version created bv E. Malagon and edited in 
the changes to the code identified by J. Harmon at the top of 
the NOS ISI version of data-path.| 


library - used NMOS ISI version of library and edited in the organelle 
library entries inserted by E. Malagon. on the CS-VAX, 
making changes to these entries with respect to # svmbols and 
in-line lambda entries noted by J. Harmon in the NMOS code 
- added SCMOS library entries for the incrementor, decrementor 
and subtractor 
organelles.| - used the NMOS ISI version of organelles.l and edited in 
the SCMOS organelle code entered by E. Malagon on the 
CS-VAX 
- added SCMOS organelle code for incrementor, decrementor 
and subtractor 


B. THE CURRENT MACPITTS ENVIRONMENT 
A list of the files residing in the working directories used to complete this thesis 1s 





given in Table 6. This is provided as an aide for future organelle entries. Changes may 
be made to a copy of these files, so that all SCMOS organelle entries will reside in one 
set of files. The goal of the ISI MacPitts environment is to have a separate set of files 
(librarv, organelles.l/.o, data-path.]'.o, etc.) for the NMOS and SCMOS versions of 
the compiler. The correct version can then be called by options specified in the 
MacPitts generation command. The notations of changes to be made to the SCMOS 


version of the library file by E. Malagon still remain in the code for future work. 
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ABLE 6 
MEE CTORY 


Contents of ISI directory 'a/work/baumsta' : 


cifdef.l 
dec2x.mag 
dec2x_0.mag 
defs 
inc2x.mag 
inclx_0O.mag 
sub2x.mag 
sub2x_0.ma 


sub2x_Versionl.mag 
subtractoropt2.mag 


conversion routine (CIF to LS5) 
decrementor bit n 

decrementor bit 0 

Sewece flumerons file 

iG BeMet Gots Death 

incrementor bit 0 

subitracter bit n 

subtractor bit 0 

subtractor Version 1 
subtractor bit n extra copy 


Contents of ISI directory 'a/work/baumsta/macpitts': 


evrdef.] 


data-pathscmos.1 
data-pathscmos.o 


data-path_old.o 
dec.mac 

dec.obj 
Gec2x.L5 
dec2x.cif 
dec2x_0.L5 
dec2x_0.cif 
decnmos2Z.cif 
decnmos4.cif 
decrementor.mac 
decrementor.obj 
decscmos2.cif 
decscmos4.cif 
inc.mac 

inc.obj 
miclx.L5 

ere .C1L 

mie. %_O.L5 
maclx O.cif 
micnmosl.cif 
incnmos4.cif 
mie rementor.mac 
incrementor.obj 
macscmosl .cif 
incscmos4.cif 
libchanges 
libeva 
libjim3Sep 
library 
library_old 


libscmos 


libscmos2 


organelles_old.o 


orgeva.l 
orgjim3Se 
orgscmos. 


orgscmos.o 
orgscmos2.1l 


conversion routine (CIF to L5) 

updated SCMOS version 

updated SCMOS version 

NMOS version 

ode Macht ts a ee program for decrementor 
object file from MacPitts run of dec.mac 
decrementor bit n L5 code 

decrementor bit n CIF code 

decrementor bit 0 L5 code 

Gecuel- memo rer) ehh code 
Vachiersmgenermaiced | —-bit NOs decrementor chip 
MacPitts a ks T-pute NiGsedechementor chip 
4-bit MacPitts input program for decrementor 
OBvectetlbe thon MWackitts bun of decrementor .mac 
MacPitts generated 1-bit SCMOS decrementor chip 
Nace ttt cae ba tee P-bit) SCMOS decrementor chip 
Pebit Mack iets oa es PErognaneror sinchementer 
Obgect filesfrom MacPitts run of inc.mac 
incrementor bit n L5 code 

incrementor bit n CIF code 

PHeheMcnten io bu Oni Code 

iicrementor bat 0 CIF code | . 
Naerrers deneuatede-b1t NMOS ancrementor chip 
MacPitts generated 4-bit NMOS incrementor chip 
4-bit MacPitts input program for incrementor 
object file from MacPitts run of incrementor.mac 
Nace Perse generated l=b1t SECMOS inerementor chip 
MacPitts generated 4-bit SCMOS incrementor chip 
changes made to library file by J. Baumstarck 

E. Malagon's version of library from CS-VAX 

J. Harmon's version of pare! v3 ScRe els INE) 
holds NMOS and SCMOS version for testin 

old version of library from 'macpitts' 
set up by J. Harmon | 

SCMOS version of library with incrementor, 
decrementor and subtractor 

backup Sey of libscmos 

old compiled version from 'macpitts' directory 
set we y J. Harmon 

E. Malagon's version of organelles.1 from CS-VAX 


savacworns 


J. Harmon's version of organelles.1l (3 Sep. visit) 


SCMOS version of organelles.1l with incrementor, 
decrementor and subtractor 

compiled version of orgscmos 

backup copy of orgscmos.1l 
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Pacterns 
sub.mac 

sub .obj 

SUD Zhe 
SUDZe. Cle 
Sup2% 20 who 
sub2x_O.cif 
subnmosl.cif 
subnmos4.cif 
subscmosl.cif 
subscmos4.cif 
subtractor.mac 
subtractor.obj 
Caxl.mac | 
taxlnmos.cif 
taxinmos.ob]j 
taxiscmos.cif 
taxlscmos.obj 


TABLE 6 
FILE DIREGT ORY (CON, 


E. Malagon's patterns file from CS-VAX 

l=pit Macha Ges se ps program for subtractor 
object file from MacPitts run Gi esubenae 
SUDtracCtOr SlEan ho cece 

subtractor Dit m Cin code 

subtractor bit 0 L5 code 

subtractor bit) @ Clracede 

MacPitts generated 11-bit NMOS subtractorseame 
MacPitts generated 4-bit NMOS subtractor chip 
MacPitts generated l=bit S€MOS subtractarseaee 
MacPitts generated 4-bit SCMOS subtracton sca 
4-bit MacPitts input program for subtractor 
object file from MacPitts run of subtractarana. 
MacPitts input Pacgren for tax1l meter chip 
MacPitts generated NMOS tax eemeremeciiig 

object file from MacPitts run of taxl.mac 
rabid genie seth SCMOS taxiemeter chp 
object file from MacPitts run of tax1.mac 


Contents of CS-VAX directory ‘nps-cs.arpa-/work/baumsta': 


dec2x.mag 
dec2x_0.mag 
inclx.mag 
inc1lx_0.mag 
model.spice 
modelw.spice 
sub2x.mag 
sub2x_0.mag 
para te 


backup copy of decrementor bit n 
backup copy of decrementor Dice 
backup copy of incrementor bit n 
backup copy of incrementor bit @ 
SPICE model parameters 

SPICE worst case model parameters 
backup copy of SUDtracton Ditma 
seep. copy of subtractor bloat 
miscellaneous CIF files for plotting 


Contents of CS-VAX directory 'nps-cs.arpa-/work/baumsta/Mac': 


libscmos.1 
Pateeuius 


Ordanel eno. d 70 
organelles_old.l 


MacPitts files 


backup copy of SCHNOS orgamebiecet fries 
backup copy of E. Malagon's patterns file 
backup copy of J. Harmon's version 

Dac E Coe J. Harmon's version 
remaining files copied from E. Malagon's 
files on the es-vVax 








V. CONCLUSION 


A. REVIEW OF THESIS WORK 
1. Scope of Thesis 

This thesis was the first to include both the design and insertion of SCMOS 
organelles. Although the existing documentation, the completed theses, provided 
sufficient information to accomplish both tasks, the scope of the thesis had to be scaled 
down to a workable level; the design and insertion of three arithmetic organelles. The 
design and insertion process was completed for one organelle and the process 
documented before the remaining organelles were completed. The first design and 
insertion therefore took a disproportionate amount of time. 

2. Long Learning Curve 

The knowledge gained in completing the first organelle significantly decreased 
the time needed for the remaining organelles. However, this knowledge cannot be 
passed directly to new thesis students tasked with designing and inserting the remaining 
organelles. An attempt was made to shorten this learning curve, by writing step-by- 
step procedures for the SPICE simulation and MacPitts insertion processes, and 
including these procedures as Appendices. This will aide the thesis student involved in 
creating SCMOS organelles for the data-path, but as the varving types of organelles 
are placed in different portions of the floor plan and by different MacPitts programs, 
there 1s a certain amount of knowledge the designer must gain as the first insertion 1s 
attempted. This ts compounded by the fact that some understanding of the MacPitts 
code ts required before the design phase in order to create optimum designs that will fit 


into the floor plan of MacPitts. 


B. STATUS OF THE MACPITTS SILICON COMPILER 
1. SCMOS Organelles 
A summary of the organelles that remain to be designed is given by 
E. Malagon. The list 1s not repeated here, as the only changes to that list are the 
completion of the incrementor, decrementor and subtractor (the ‘I+’, ‘l-’ and 


‘subtract’ functions). [Ref. 7: p. 95] 
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2. Conversion Efforts 

The design and insertion of the SCMOS organelles is just a portion of the 
entire MacPitts Silicon Compiler conversion process. At the completion of the theses 
currently in process, there will still be a significant amount of work to complete the 
conversion of MacPitts. There is a need for a single thesis student to combine the 
changes made by the concurrent theses and to update the MacPitts master files, so that 
the cumulative effect of the theses can be realized. Assigning the responsibility of 
updating the MacPitts master files to individual thesis students after completion of 
each conversion effort, is unrealistic. The amount of knowledge required of the 
MacPitts code and the coordination required to allow multiple updates within a single 
quarter is prohibitive. 

The list of conversion requirements grows as new problems are identified 
during the conversion process. Although commercial silicon compilers are available, 
and would be useful for thesis design projects, the knowledge gained from getting into 
the heart of a silicon compiler and understanding how the pieces fit together is 
something that cannot be provided in the classroom environment. The use of a 
commercial silicon compiler to design VLSI chips cannot provide the thesis student 
with the opportunity to learn hands-on, how a silicon compiler is designed: the floor 
plan, data-path architecture, hierarchical or custom module design, the level of designer 
interface, and the corresponding tradeoffs. The conversion of the MacPitts Silicon 
Compiler from NMOS to SCMOS technology remains a viable thesis source if this 


knowledge gain 1s recognized. 
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APPENDIX A 
SPICE SIMULATION 


This appendix describes the SPICE simulation of a CMOS organelle designed in 


the Magic environment on an ISI workstation. The SPICE simulation 1s also run on 


the ISI workstation. Reference is made throughout the text to SPICE “deck” and 


Meards . 


Each card represents a statement in the SPICE command file referred to as 


the SPICE deck. This terminology was used to be consistent with the SPICE User’s 


Manual [Ref. 12]. For <filename> use the organelle filename. 
]. Create the SPICE deck: 


a. 


Enter Magic, loading the file. 

e %magic <filename> 

Extract the organelle and quit Magic: 
® > -:extract 

* >:quit 

Create < filename> .sim: 

e %ext2sim < filename> 


Use the vi editor to create the file named “defs” and enter the following 
definition statements: 


e defn CMOSN 

e def p CMOSP 

Create the SPICE file transistor cards: 

e %osim2spice -d defs < filename>.sim 


This creates a file called <filename>.spice containing the transistor cards 
and the capacitor cards. All the other cards of the SPICE deck will have to 
be input manually. Note that sim2spice ignores all the resistance values. 
Therefore, disregard the error messages “(line #) format error: R”. 


From this deck a transistor schematic can be generated for comparison to 
the original schematic used to create the Magic design. Before printing a 
copy of the deck using the “%oprint <filename>.spice” command, delete 
ehescnciacters ontne first line of the deck after the comment “***SPICE 
DECK created from <filename>.sim, tech=scmos”. Using the “%lpr 
<filename>.spice” command does not require deletion of the characters. 
To simplify the process of reconstructing the schematic from the SPICE 
node numbers, refer to a stipple or Magic plot. The numbering of the 
transistors depends on the orientation of the cell when it was extracted. 
The transistors are numbered from left to right and top to bottom. 
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For realistic timing data, simulate a load and drive using the simulation model 
described by Mullarky [Ref. 6: p. 18]. The simulation model used for the 
incrementor organelle is shown in Figure A.1l. Replace the inverters on the 
input and output with the einvlx version. Use this for a fanout of one, and for 
a fanout of four, replace the inverters on the output by the einv4x version. 


a. Each input should be buffered by two inverters and each output should 
have a load of one inverter (einvlx or einv4x). 


b. Use the design rule checker and MOSSIM to confirm correct operation of 
the altered organelle. Make these changes in a file other than the one 
containing the original design. 


Once the test organelle is ready, obtain a stipple plot and annotate the node 
numbers on the plot as shown in Figure A.2. Repeat the SPICE generation 
’ procedure using the test organelle: 


e >:extract (in Magic) 
e %ext2sim <testhle> (in UNIX window) 
e %sim2spice -d defs <testfile>.sim 


Create a file called model.spice to hold the “.MODEL’ cards [Ref. 123oma 
Enter the .MODEL cards using the MOSIS NMOS and PMOS (P-type MOS) 
transistor parameters as listed in Table 7 [Ref. 6: p. 13]. If using the worst case 
parameter values, the “. TEMP” card must be used [Ref: 12: p. 19]. Concatenate 
the model file to the end of the <testfile> spice file: 


e %cat <testfile>.spice model.spice > temp.spice 


This puts the concatenated version into the file temp.spice. It is better to use a 
more descriptive name than temp, and add a suffix for fanout. For example, 
use <filename> I.spice for a fanout of one and <filename>4.spice for a 
fanout of four. 


Add the remaining SPICE deck cards, using the stipple plot, Figure A.2, as a 
guide. 


a. Add between the comment line and the first transistor card at the top of 
the file, the “VDD”, “VPS” and “VNS” cards: 


e VDD Vdd node# GND node# DC value 


(+ node) (- node) (5) 
e VPS P-substrate node# GND node# DC value 
(+ node) (- node) (5) 
e VNS_ n-substrate node# GND node# DC value 
(+ node) (- node) (0) 


Be sure to use node number 0 as the GND node number. This may have 
to be changed in the other cards of the SPICE file. All GND connections 
should be node Zero. 
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Add “VIN” cards for each input of the circuit. One of the inputs should be 
pulsed and the rest set to constant values. This enables measurement of 
the rise and fall times for each output based on a particular input. Place 
these cards after the transistor cards and before the capacitor cards. For 
the constant inputs: 


e VIN# input node# GND node# DC value 
(+ node) (- node) (O or 5) 


For the pulsed inputs: 


e VIN# input node# GND node# PULSE(....) 
(+ node) (- node) 
The pulse fields (V1 V2 TD TR TF PW PER) are described below: 


V1 - initial value (volts) 

V2 - pulsed value (volts) 

TD - time delay (seconds) 

TR - rise time of pulse (seconds) 

TF - fall time of pulse (seconds) 

PW - pulse width (seconds) 

PER - period of the pulses = TD + TR + TF + PW (seconds) 


Note, the pulse width and delav time can be lengthened to allow the 
outputs to settle before the inputs are changed. [Ref. 12: p.3] 


The “.TRAN” and “.PLOT” cards are placed after the capacitor entries and 
before the “.MODEL?” cards. 


da. 


The “. TRAN” card describes the plotting of the waveforms: 
oe leeAN TSTEP TSTOP 


These are the minimum inputs required. TSTEP is the plotting increment 
used for the printer and TSTOP is the final plot ttme. TSTART may also 
be specified (0 is the default). [Ref. 12: p. 25] 


The “.PLOT” card is used to specify the numbers of the nodes whose 
voltages are to be plotted and the range of plotted values: 


e .PLOT TRAN V(node#) V(node#) ... V(node#) (voltage range) 


Note that the node numbers of the varied inputs are different from the 
actual input node numbers of the circuit under simulation. [Ref. 12: p. 27] 


The “.END” card is required at the end of the SPICE deck. A sample SPICE 
deck is shown in Figure A.3. 


Run the SPICE simulation by entering: 


Yospice <filename> I.spice results 


When the SPICE run has completed, print the results file. Any filename can be 
used for the “results” file in the command line. 


on 


One SPICE run will have to be done to allow the measurement of the rise and 
fall tume of each output corresponding to the transition of each input waveform. 
For example, to generate the timing waveforms for the incrementor organelle 
which has two inputs (IN and CIN) and two outputs (OUT and COUT), a 
SPICE run should be made for each of the following conditions: 


IN to OUT (pulse IN and set CIN=0) 
IN to COUT (pulse IN and set CIN= 1) 
CIN to OUT (pulse CIN and set IN=0) 
CIN to COUT (pulse CIN and set IN=1) 


To obtain rise and fall times use the definitions specified by Mullarky [Ref. 6: p. 
40]: 


e Rise time ( t.) - the time for the output waveform to rise from 10% to 
90% of its final value. 


e Fall time ( te) - the time for the output waveform to fall from 90% to 
10% of its final value. 


e Delay mse time ( ty, ) - the time difference between the input waveforms 
50% level and the corresponding output waveforms 50% rise level. 


e Delay fall ume ( tgp) - the time difference between the input waveforms 
50% level and the corresponding output waveforms 50% fall level. 


The rise and fall times are also discussed by Weste and Eshraghian 
BRS Wee ep lA) 
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Figure A.! SPICE Simulation Model. 
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Figure A.2 Test Organelle Stipple Plot With Node Numbers. 
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MJ 

CJSW (F/m) 

MJISW 

TOX (m) 

NSUB (1/cm**3) 
7) Bae 
1/eom**2 


LD ' 

YO (cm**2/V-s) 
WERIT (V/cm) 
UEXP 

VMAX (m/s) 
NEFF 

DELTA 


TEMP (C) 
POWER (V) 


TABLE 7 


MOSIS TRANSISTOR PARAMETERS 


NOMINAL 


NMOS 


PMOS 


4] 


WORST CASE 


NMOS 


PMOS 





SPICE DECK created from inclx.sim, tech=scmos 


VODa 7 a0 

Ves Tenis 

VNS 12070 

M1 3 2 0 1 CMOSN L=3.0U W=4.5U 

M2 4 3 0 1 CMOSN L=3.0U W=4.5U 

M3 6 5 0 1 CMOSN L=3.0U W=4.5U 

M4 7 60 1 CMOSN L=3.0U W=4.5U 

M5 9 8 0: 1 CHOSN L=3.0U W=4eau 

M6 0 10 8 1 CMOSN L=3.0U W=4.5U 

M7 11 4 0 1 CMOSN L=3.0U W=4.5U 

M8 10 7 11 1 CMOSN L=3.0U W=4.5U 
M9 12 4 7 1 CMOSN L=3.0U W=4.5U 
M10 4 7 12 1 CMOSN L=3.0U W=4.5U 
M11 0 4 13 1 CMOSN L=3.0U W=4.5U 
M12 14 12 0 1 CMOSN L=3.0U W=4.5U 
M13 15 14 0 1 CMOSN L=3.0U W=4.5U 
Mi4 3 2 17 16 CMOSP L=3.0U4=—275U 
Mi5 4 3 17 16 CMOSP L=3.0U W=4.5U 
M16 6 5 17 16 CMOSP L=3.0U W=4.5U 
M1l/ 7 6 17 16 CMOSP L=3.0UsH=a-5U 
Mi8 9.8 17 16 CMOSPF L=3.0U0 WH4i5U 
M19 17 10.8 16 GHOSP L=3.0U =< 75u 
M20 10 4 17 16 CMOSP L=3.0U W=4.5U 
MZ1 17 7 10 16 CMOSP L=3.0U W=4.5U 
MZZ 12 13 7 16 CMOSP L=3-0U W=4. su 
M23 13 7 12 16 CMOSP L=3.0U W=4.5U 
M24 17 4 13 16 CMOSP L=3.0U W=4.5U 


M25 14 2 17 16 CHOSP L=3 00 fi=4-5U 
M26 15 14°17 16 GOs? LSs.0U =e e-U 
VINZ 2 ; pee (50 ISNS ZNS]2Ns  13Ns] sons 


C27, 7 Or 354.0F 
G25) 7) 0 ele OF 

~TRAN 0.2NS 40NS 

.PLOT TRAN V(7) V(4) ge nee (Coys) 

.MODEL CMOSN NMOS LEVEL=2.0 LD=0.28U TOX=500.0E-10 
+NSUB=1.0E+16 VTO=0. 357155" KP=3.286649E-05 GAMMA=1.35960 
+PHI=0.6 U0=2Z00.0 UEXP=1 .001E-03 UGRIT=3990007 Ges W=0 75 
+DELTA=1.2405 VMAX=100000.0 XJ=0.4U LAMBDA=1.604983E-02 
+NSF=1.234795E+12 NEFF=1 .001E-02Z NSS=0 OE +O00)1Pe-—iO@Rsh=7es 
+CGS50=5.2ZE-10 CGDO=5.2E-10 CJ=3~. Zh =4 MJ=Ureeeen— ead 
-MODEL CMOSP PMOS CLEVEL=2.0° LD=0-28U) TOxn—S00r O20 
+NSUB=1.121088E+14 VTO=-0.894654 KP=1.526452E-05 MJSW=0 .33 
+PHI=0.6 VO=100.0 UEXP=0.153411 UCRIT=16376.5 GAMMA=0.879003 
+DELTA=1.93831 VMAX=100000.0 XJ=0.4U LAMBDA=4.708659E-02 
+NSF=8.788617E+11 NEFF=1.001E-02 NSS=0.0E+00 TPG=-1.0 RSH=95 
+CGSO0=4.0E-10 CGDO=4.0E-10 CJ=2.0E-4 MJ=0.5 CUSW=4.5E-10 
. END 


Figure A.3 Sample SPICE Deck. 
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APPENDIX B 
ORGANELLE DESIGNS 
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Figure B.! Decrementor Transistor Schematic. 
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Figure B.2 Decrementor Bit 0. 
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Figure B.3 Decrementor Bit nm. 
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Figure C.4 SCMOS Decrementor Chip (Four Bit Word). 
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APPENDIX D 
SCMOS ORGANELLE INSERTION 


The insertion of an SCMOS organelle into the MacPitts Silicon Compiler 


installed on the CS-VAX computer is described by E. Malagon [Ref. 7: p. 62]. The 


procedure outlined below describes the insertion of an organelle into the MacPitts 


Silicon Compiler installed on the ISI workstations. The ISI environment contains 
changes made to the compiler by J. Harmon [Ref. 8], and the SCMOS organelles 
inserted into the CS-VAX MacPitts environment by E. Malagon [Ref. 7]. The 


following procedures are described: 


conversion of the CIF code of the organelle designed in the Magic environment 
to Eo cocge: 


insertion of the L5 code into the organelles. file 


generation of the organelles.o file 


creation and insertion of the library file entry for the organelle 


creation of the MacPitts input program, the .mac file 


generation of the MacPitts chip layout 


In the following procedure <filename> should be replaced by the name of the 


organelle to be inserted. 


l. 


Convert the CIF code of the organelle designed in the Magic environment to 
LS code: 


da. 


Enter the Magic environment on an ISI workstation, and create the .cif file. 
Make a final check at this time of the connection point extensions, to be 
sure that they are the required distance beyond the substrate contacts, vias, 
transistors, etc, as indicated in the design guidelines. To create the .cif file 
enter 


e “magic 

e :load <filename> 

e :cif write < filename> 

e -Q 

If the created <filename> .cif file is not in the ‘macpitts’ directory, copy it 


to the ‘macpitts’ directory. Execute the following command before 
changing to the ‘macpitts’ directory: 


e %cp <filename>.cif /path to ‘macpitts’ directory; < filename > .cif 
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Inthemmaenitts directory, use cildef.l to convert the GIF code to L5 code: 


e %Macpitts (enter the MacPitts environment) 
usage: macpitts <filename> [ <option> |] 
[ Return to top level ] 


e ->(include cifdef.]) 
[ load cifdef:l ] 
c 


e ->(setq minimum-feature-size 300) 
300 

e ->(cifsave ’< filename> ) 
Reading in symbol 1 
OK t . 

@ ->(exit) 


The new file will be <filename>.L5 located in the ‘macpitts’ directory. 
The SCMOS L5 code will be a list of ‘rect’ statements enclosed by the L5 
function ‘defsymbol’. Figure D.1 shows a portion of the L5 code for the 
incrementor organelle. 


2. Enter the L5 code of the SCMOS organelle into the organelles.] file: 


da. 


Make a working copy of organelles.| for insertion of the new L5 code. A 
good method is to copy the existing organelles.1 file into a file called 
organelles.old.l. Then move the organelles.| file into a temporary file (e.g. 
orgtemp.|}, as shown below: 


e %cp organelles.! organelles.old.1 
e %mv organelles.1 orgtemp.| 


You now will have two copies of the existing organelle.] file, one copy in 
organelles.old.l which will not be changed, and one temporary copy. The 
following instruction assume these two copies have been made. 


Append the new L5 code (<filename>.L5) to the end of the temporary 
copy and put this into the new organelles.l file using the following 
command: 


e Y% cat orgtemp.l| <filename>.L5 > organelles.] 
e %orm orgtemp.1| 
® rm: remove orgtemp.|? v 


This method of concatenating the new SCMOS code to the temporary file 
and putting this code in the file organelles.l, allows you to obtain an 
organelles.] file without the “Read Only’ designation. 


Once this new L5 code is in the organelles.] file you may either replace the 
NMOS code with the SCMOS code, or merely comment out the NMOS 
code. To comment out the NMOS code, simply enclose the NMOS code 
With a pair of parenthesis containing the word comment inside the left 
parenthesis, for example: 


i) 


e (comment 
(NMOS code) ) 


Create the cell definition and insert this code before the SCMOS LS code. 
The cell definition should be as follows: 


e (defun layout- < function> -organelle (drive ratio bit) 
(cond ((= 0 bit)( <name-of-bit0> )) 
(t (<name-of-bitn> )))) 


Replace <function> with either the symbol used for that operator in the 
input program, or the name of that operator found in the ‘function’ 
construct of the library file. For example, the incrementor cell definition 
used ‘1 +’ for the function as shown below: 


e defun lavout-1 +-organelle .... 


Replace .<name-of-bit0> and <name-of-bitn> with the names used in 
the defsvmbol statement preceding the L5 code for each bit in the 
organelles.! file. The conditional is required if any bit of the organelle is 
different than any other bit, and is used to select the correct L5 code for 
the varving bits. 


3. Compile organelles.] creating organelles.o: 


da. 


Before compiling the organelles.! file, move the existing organelles.o file to 
another file, for example: 


e % mv organelles.o organelles.old.o 
Compile organelles.!: 
e % make organelles.o > org.stat & 


The & puts the process into the background. A message will be displayed 
when the job is complete. Check the file org.stat for the status of the 
compilation once it has completed. Any errors generated during the 
process will be placed in this file. 


4. Make the hbrary changes: 


a. 


The format for the library entry (organelle data structure) is given in Figure 
D.2 [Ref. 7: p. 25]. The library file entry written for the incrementor 
organelle is shown in Figure D.3. The three sections of the library entry 
(See Figure D.2) are the organelle statement (lines 1,2), the gen-form (lines 


3-19), and the sim-form (lines 20-24). The organelle statement and the gen- 


form will require modification; the sim-form should be the same as that 
used for the NMOS version of the organelle. Again, the NMOS organelle 
library code may be replaced by the SCMOS code, or commented out. 


Before making anv changes to the library file, copy the existing library file 
to another file and make a working copy of the library file: 


e %mv library librarv.old 


e Y%cp library.old lbrarv.temp 
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Using the vi editor, enter the data for the organelle statement portion of 
the library entry into a separate file, for example, lib.<filename> The data 
items are described below: 


e <name> - enter the function of the organelle, for example: 
“lee stor themmcrementor 


e <#control lines> - enter the number of control lines 
e <#parameters> - enter the number of inputs to the organelle 
e <#testlines> - enter the number of testlines 


e result? - enter ‘yes’ if the organelle provides outputs to the data-path 
- enter ‘no’ if the organelle provides boolean outputs to the 
controller 


After the instantiate command, enter the commands required to place the 
organelle in the correct position within the data-path. The commands 
available are listed below: 


e  first-quadrant - position the origin at the lower left corner 
e  rotcw - rotate clockwise 

@ rotccw - rotate counter-clockwise 

e mirrorx - fold along the x axis (horizontal axis) 

e mirrory - fold along the y axis (vertical axis) 


Enter the lambda unit values for the connections points. To compute the 
values of the connection points, make a stipple plot of the organelle. 
Transfer the <filename>.cif (created in step l.a) to the CS-VAX via 
kermit, and execute the following command: 


e %Cifplot -s .05 < filename > .cif 


When plotting the organelle to obtain the x and y distances for the library 
entry, use a simple scale value like .05 to make the conversion to lambda 
units easier. 


Locate the (0,0) point on the stipple plot. The (0,0) point will be the 
bottom left hand corner of the organelle, with the inputs entering on the 
left and the output exiting from the top. Obtain the data for the library 
entry as described below: 


e Measure the y-axis distance (in inches) for the inputs 


e Measure the x-axis distance (in inches) for the outputs, carries, test line 
of most significant bit (MSB), GND and Vdd. 


e Measure the length and width (in inches) of the bounding box of the 
organelle. Note that the total v distance is considered the width and the 
total x distance is considered the length. Be sure that the length distance 
specified allows enough clearance of any metal or polysilicon runs or 
Gontactsmctce son (ne rent side) of the cell if there aré no outputs exiting 
from this side. 


iS 


Figure D.4 displays how the measurements were made for the incrementor 
organelle. 


. Convert these measurements from inches to lambda units using the 


following formula: 
#lambda units = 
(distance in inches)/((inches per micron)(microns per lambda)) 


Enter the computed lambda units into the library gen-form, lines 8 through 
14 in Figure D.2. 


The ‘test entry, line 15, is used for the location of any test bit sent to the 
controller from the MSB. In the incrementor, the carry out on the MSB is 
the test line, and so it has the same x-distance value used for the ‘daisy 
entry of the lower order bits. 


The ‘output-type, line 16, 1s irrelevant for SCMOS organelles. Ratio is 
used for NMOS organelles. 


The ‘conductivity value, line 17, 1s the value used to size Vdd and GND 
busses for the internal lavout (Ret 7; oe25): 


Enter for ‘#transistors, line 18, the total number of transistors in the 
organelle. 


The ‘drive item, line 19, is not used for SCMOS, since the organelles have 
built-in drive. 


The completed library entry should look simular to the incrementor library 
entrv shown in Figure D.3. Once the library entry for the organelle has 
been entered into lib. < filename> , write the file and exit the editor. 


Append this new library entry (lib.<filename>) to the end of the 
temporary copy and put this into the new library file, using the following 
command: 


e %cat library.temp lib.<filename> > library 


Be sure that the file with the new SCMOS entry is called ‘library’, or 
MacPitts will not be reading the correct version of the library file when the 
test circuit 1s being generated. 


Using the vi editor, enter the .mac program into your ‘macpitts’ directory on 
the ISI workstation. Figure D.5, [Ref. 7: p. 27] shows the format for the .mac 
file. The items in the input program are described below: 


a. 


For program <name>, line 1, enter the name desired for the completed 
MacPitts chip layout. 


The <word-length>, line 1, refers to the number of bits. For example, to 
test a one-bit layout of the organelle, set <word-length> = I; to test a 
multiple-bit layout of the organelle, set <word-length> = n, the number 
of bits required. 


Enter the <pin-numbers> for GND, Vdd and the clocks, lines 2 through 
6. Be sure to number the GND and Vdd pins as the smallest and largest 
pin numbers, respectively. 
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d. Enter the <pin numbers> for the ports, line 7, (input output, 1/o and tri- 
state). The number of pins required for each type of port should be the 
same as the <word-length> specified in line | of the input program. 


e. The setq portion of the always construct, line 9, should contain the 
function the MacPitts chip will perform. For example, the setq portion of 
the incrementor input program 1s: 


® (setq result (1+ a)) 


This tells MacPitts to take the input value a, increment it by one and put 
the result in the output port (result). The MacPitts input programs for the 
incrementor one-bit and four-bit circuits are shown in Figure D.6. 


Enter the Macpitts environment and test the connections using the .mac 
program: 


e % Macpitts 


e ->(macpitts <.mac filename without extension> hybrid) 
Numerous Heralds and other statements will be 
displayed as MacPitts runs. After the run is 
complete, exit the Macpitts environment: 


Se- (eX) 

The option ‘hybrid’ must be specified for the MacPitts generation of SCMOS 
layouts. When generating the NMOS chip layout, the ‘nmos’ option may be 
used. However, to be able to plot the completed SCMOS and NMOS chips 


using the same scale, the NMOS chip should be generated using the ‘hybrid’ 
option, so that the chips will be created with the same minimum feature size. 


To obtain a stipple plot of the MacPitts design, transfer the file (now called 
filename.cif, where filename here is the same as the .mac filename) to the CS- 
VAX via kermit. Make sure you have a copy of the file ‘patterns’ on the CS- 
VAX in the directory the .cif file is sent to. Execute the following plot 
command: 


e %ocifplot -P /path-name to patterns file/patterns -l sn 
-w Xmin Xmax ymin ymax -b “title of plot” -s .05 filename.cif 


The command line options used in this statement [Ref. 10: Cifplot] are described 
below: 


e The -P option allows specification of your own layers and stipple patterns 
e The -l sn option (symbolName) eliminates text created by user extension 9 


e The -w option allows you to plot a smaller section of the chip. The origin 
for the window coordinates is the lower left corner of the chip (GND pad at the 
top). [tis a good idea to plot the entire chip (without -w or -s options) the first 
time, in order to determine the window coordinates. 


e The -b “title” prints the title at the top of the plot. 


HS 


e The -s option specifies the scale of the plot. The number entered specifies 
the number of inches which represent | micron. 

The MacPitts generated chip for the incrementor organelle is shown in Figure 
er. 


(defsymbol Doren centcretees tend! 
n 
(merge (rect ‘C ‘CWR 38 S525 275 
rect ‘CWP 38 75 58 85 
 ] 


e 
(mark ‘GND! 53 62 ‘CMS nil))) 


(defsymbol eC Gentca\cer vs 


ere (rect EW ie 


e 
(mark ‘cout! 64 90 ‘CMF nil))) 





Figure D.l Sample L5 Code for Incrementor Organelle. 
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(organelle <name> <#control lines> <#parameters> 
<7 Cestmines Result. 
(lambda(info bit word-length drive ratio) 


(cond 


((eq info 


‘instantiate) 


(first-quadrant (mirrorx (mirrory (rotcw 


(layout- < function name> -organelle drive ratio bit)))))) 


((eq info 
((eq info 
((eq info 
((eq info 
((eq info 
((eq info 
((eq info 
((eq info 
((eq info 
((eq info 
((eq info 
((eq info 


(cond 


‘length) x-distance) 

width) v-distance) 

‘inputs) ‘(y-distance, y-distance, ...) 
output) ‘(x-distance, x-distance, ...) 
‘vdd) ‘(x-distance)) 

‘gnd) ‘(x-distance)) 

‘daisy) ‘(x-distance, x-distance, ...)) 
test) ‘(x-distance)) 

‘output-type) ‘(ratio)) 
conductivity) (quotient # #)) 
‘number-transistors) ‘(total # transistors ())) 


drive) “()))) 


(lambda (c a) (list 


((= 0 (*mod (1+ a) (expt 2 
(get_word length (env_object env))))) ‘(1)) 
(t “(0))) (1+ a)))) 


Figure D.2 Format of Library File Entry. 
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(organelle 1 Onrleves 
(lambda (info bit word-length drive ratio) 
(cond 
((eq info ‘instantiate) 
(first-quadrant (mirrorx (murrory 
(lavout-1 +-organelle drive ratio bit))))) 
((eq info ‘width) (cond ((equal 0 bit) 88) 
(t 85))) 
((eq info ‘length) 44) 
(eq info ‘inputs) (cond ((equal 0 bit) (41)) 
(t (38)))) 
((eq info ‘output) ‘(26)) 
((eq info ‘vdd) “(41)) 
((eq info ‘gnd) “(11)) 
((eq info ‘daisy) ‘(4)) 
((eq info ‘test) ‘(4)) 
((eq info ‘output-type) ‘(ratio)) 
((eq info ‘conductivity) (quotient 1 0.9574)) 
((eq info ‘number-transistors) (14 ())) 
((eq info “dnive) “()))) 
(lambda (c a) (list 
(cond 
((= 0 (*mod (1+ a) (expt 2 
(get_word length (env-object env))))) (1)) 
(t ((0))) (1+ a)))) 


Figure D.3. Incrementor Library File Entry. 
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Figure D.4 Connection Point Measurements. 
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( 


roar am <name> <word-length> 
d 
d 
d 


K el <pin-number> ground) 

ef <pin-number> clock 

ef <pin-number> clock 

ef <pin-number> clock 
def <pin-number> power 
a <port-name> port <type> (<pin-numbers> )) 
always 


(setq <port-name> (<function> )))) 


ODM~ADNn RW 





Figure D.5 MacPitts Input Program Format. 


One-bit Circuit 


tee ae ree l 
ground 
Set : ort inp ae (2)) 
or result port output (3)) 
ee ee 7 internal) 


Set 3 Pho 
def 6 phic 
cet eo) 


oo Feguliet 1+ a)))) 


Fours bit Circuit 


(program incrementor 4 
def 1 groun 
defa port input (234 2 
def result port output (6 7 8 9)) 
def carry port internal) 
def 10 phia 
det 11 phib 
def 12 phic 
oy i Joe 


oe result (lay 





Figure D.6 MacPitts Input Programs for the Incrementor. 
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Figure D.7 MacPitts Generated Incrementor Chip. 


81 


LIST OF REPERENGES 


Carlson, D. J., Application of a Silicon Compiler to VLSI Design of Digital 
Pipelined Multipliers, M.S. Thesis, Naval Postgraduate School, Monterey, CA, 
June 1984. | 


Froede, A. O., Silicon Compiler Design of Combinational and Pipeline Adder 
Integrated Circuits, M.S. Thesis, Naval Postgraduate School, Monterey, CA, June 
1985. 


Larrabee, R. C., VLSI Design With the MacPitts Silicon Compiler, M.S. Thesis, 
Naval Postgraduate School, Monterey, CA, September 1985. 


Malagon-Fajar, M. A., Silicon Compilation Using a LISP-Based Layout 
Language, M.S. Thesis, Naval Postgraduate School, Monterey, CA, June 1986. 


Weist, E. L., A Flowcharting System and Compiler Interface for MacPitts, M.S. 
Thesis, Naval Postgraduate School, Monterey, CA, June 1986. 


Mullarky, A. J.. CMOS Cell Library for a Silicon Compiler, M.S. Thesis, Naval 
Postgraduate School, Monterey, CA, March 1987. 


Malagon, E. G., Technology Upgrade of a Silicon Compiler, M.S. Thesis, Naval 
Postgraduate School, Monterey, CA, June 1987. 


Harmon, J. E., Automated Design of a Microprogrammed Controller for a Finite 
State Machine, M.S. Thesis, Naval Postgraduate School, Monterey, CA, Work in 
progress. 


Southard, J. R., An Introduction to MacPitts, Massachusetts Institute of 
Technology Lincoln Laboratories, Project Report RVLSI-3, 10 February 1983. 


Scott, Walter S.; Mayo, Robert N.; Hamachi, Gordon; and Ousterhout, John K.., 
1986 VLSI Tools: Still More Works by the Original Artists, Report No. 
UCB/CSD 86/272, Computer Science Division, Electrical Engineering and 
Computer Sciences, University of California Berkeley, December 1985. 


Bryant, Randy; Schuster, Mike; and Whiting, Doug, WMOSSIM II: A Switch- 
Level Simulator for MMOS LSI, User's Manual, 25 January 1983. 


82 


12. 


OF 


Viladimirescu, A.; Zhang, Kaihe; Newton, A. R.; Pederson, D. O.; and 
Sangiovanni-Vincentelli, A., SPICE User's Guide, Department of Electrical 
Engineering and Computer Sciences, University of California Berkeley, October 
ers 


Weste, Neil H. E., and Eshraghian, Kamran, Principles of CMOS VLSI Design, A 
Systems Perspective, Reading, MA: Addison-Wesley Publishing Co., 1985. 


83 


BIBLIOGRAPHY 


Ackerman, William B., How to Design Simulatable CMOS Integrated Circuits, 
Department of Electrical Engineering and Computer Science, Massachusetts Institute 
of Technology, VLSI Memo No. 85-237, March 1985. 


Crouch, K. W., L5 Users’s Guide, Massachusetts Institute of Technology Lincoln 
Laboratories Project Report RVLSI-5, 7 March 1984. 


Gauthier, Richard, Using the UNIX System, Reston, VA: Reston Publishing Co. Inc., 
1981. . 


Jov, William, An Introduction to Display Editing With Vi, Computer Sciences Division, 
Department of Electrical and Computer Sciences, University of California Berkeley, 
16 September 1980. 


Kernighan, Brian W., A Tutorial Introduction to the UNIX Text Editor, Bell 
Laboratories, 21 September 1978. 


Shelly, Dale, “Made to Order,” Digital Review, March 1986. 
Wilensky, Robert, LJSPcraft, New York, NY: W. W. Norton & Co., 1984. 


84 


INITIAL DISTRIBUTION LIST 


Defense Technical Information Center 
Cameron Station 
Alexandria, VA 22304-6145 


Library, Code 0142 
Naval Postgraduate School 
Monterev, CA 93943-5002 


Department Chairman, Code 62 

Department of Electrical and Computer Engineering 
Naval Postgraduate School 

Monterey, CA 93943-5000 


Department Chairman, Code 52 
Department of Computer Science 
Naval Postgraduate School 
Monterey, CA 93943-5000 


ii. E. Kirk, Code 62K1 
Department of Electrical and Computer Engineering 
Naval Postgraduate School 
Monterey, CA 93943-5000 


Dr. H. H. Loomis, Jr., Code 62LM 

Department of Electrical and Computer Engineering 
Naval Postgraduate School 

Monterey, CA 93943-5000 


Dr. C. Yang, Code 62YA 

Department of Electrical and Computer Engineering 
Naval Postgraduate School 

Monterey, CA 93943-5000 


Dr. M. Zyda, Code 52MZ 
Department of Computer Science 
Naval Postgraduate School 
Monterey, CA 93943-5000 


Mr. P. Blankenship 

Massachusetts Institute of Technology 
Lincoln Laboratory 

iO. Box 73 

Lexington, MA 02173-0073 


85 


No. Copies 
2 


10. 


bE 


2: 


FS: 


16. 


17. 


18. 


19: 


20. 


Mr. J. O'Leary 

Massachusetts Institute of Technology 
Lincoln Laboratory 

P.O. Box 73 

Lexington, MA 02173-0073 


Dr. T. Bestul 

Naval Research Laboratories 
Code 7590 

Washington, D.C. 20375 


Mr. A. DeGroot 

Lawrence Livermore National Laboratory 
P.O. Box 808 

Livermore, CA 94550 

CAPT E. G. Malagon, USMC 

1200 Foursome Lane 

Virginia Beach, VA 23462 

Dr. A. Ross = 

Naval Research Laboratory, Code 9110 
4555 Overlook Ave. SW 

Washingotn, D.C. 20375 


CDR David Southworth 


Office of Naval Technology, Code ONT227 


800 N. Quincy (BT #1) 
Arlington, VA 22217-5000 


Mr. James Hall 


Office of Naval Technology, Code ONT20P4 


800 N. Quincy (BT #1) 
Arlington, VA 22217-5000 


ET Kee inwin, GSN 
SMC #2608 

Naval Postgraduate School 
Monterey, CA 93943 


LT C. F. Rexach, USN 
SMC #2040 

Naval Postgraduate School 
Monterey, CA 93943 


CAPT GR. Steele, USMC 
SMC #1888 

Naval Postgraduate School 
Monterey, CA 93943 


LT Joan E. Baumstarck, USN 
4123 A-1 South 36th Street 
Arlington, VA 22206 . 


86 























RSG ELS BPG sels 61 ee ee is A ha ae 
An Gi em ani: 9 -noseles. 4 0h Be, 20 OS fd 35 F452 BIE O Oe Pere en as hd ah Bok 
‘ or TTT sto ty! 40 A¢2M p42 B. Gee beh de> pl okt ed ¥- gt 84 
of aah aeeerth 
” 


repr at r, arene AE ‘ Bry thesB24293 
7 Retr rae aa SCMOS silicon compil 


ie 
NASR A435 ¢ 

























er organelle design 
rT MTT NLT 


Hot = 
iss 
acd 





eq Pea GS Axed Hh oa ator te Beda Oh Fw 
Syeeteiee Crys 
< 





San gme OD agtetr weave 0 SL TeS. Sh BONAR TS 
epee Ck ele Ot eae 

ym ii = Fgh ~~ Jf B_riet Mref.* 
ner ee BO Sg rer se : at og. vente Ah -A8 
o Or Rok Sehr ao Ree aeehen 8 Fos afteg eh aDattn Be8. Risete Tea B® BEES alats.4, gor 2th 
Fat nis need ofprtee ROHAN. VA, Pals Sort fh neh SAU St ie Doh: 5p 40 OvGTS 0 aee.4 
eer Be a onaepe ed Bed 0 phe 2h Talib Oe mis alowed Rasta: Sal wenee 5 08h YROd: BDF, 9 vw 
a eetnh ease et ott: Lee pF M tet AB eh: OO ARAL S Yel Bch tea olhh Gold} 
a ae DPA Sey bat Rathet ae tea gtebe elk th DOA NBgT po Ball oRen, AP EE-SOeH 
fon Beis Lt irae HRD OE Dia He bay of =, $8 be OP BEDE oz wats 
ppnnan bce eeh 0 AO GIPS oF 18 otto) of ihre? 

0) Tea bn DEBDE, O28) 


Dranineercayesiman ey bee ccete bi CaRota ts | a th 
Piet preg er met fe) mo proper oe GRE 
wtp Fe re hd Lat ve. 
paenedh, Pair hat Ap OF ge nthe arene tis 
A pata B8 Guts Ob. GIy Shid te HO bee 
- Sed Do Phot # % er ee 







af gts%-% 















. moe oe Sy ShOD baepne?: 7 
tat ad pon E-0 12 Rn MyApael wee Dp? 2 koyreats’ pe) eee 
Sins Oi hg tito nDD BG uty ard he 2 84 ehags 9.0 - 04 eth OR2 8 S4 B Rae. nq? oS testa he & © Sa Ud Mag tebah- be" 6*- 
capita ADDS eae BPA cine ST DS ON 7 vdie Po 2B e NE Re penal ht " nt Daten PoP odigt ohh! ot 
Rif DE: Rint thmidielo® G Gal BA I0 pp abe Ge ete TSR! Senit ate eld Epo eh etie@* AG a§ ota 
eet te™ of ram etetanwte Bh ab vt-foFe Se ‘eld be heebad® pe nodW atstes 
f, aQnded 01 SoG) Died HH ae 2 66%, & afer J 8 
otom pa pren Na Oho a _ Creme Ge Be) AS oh * . 
MOTI GH- Fy tod O10 ‘ 
- s 
‘ 





2 inant pms ie tate bat phe tim et 1m 7° 

eH EBay BAT BERR se, Oa pret 

adie 5 ROR EL Hehe hNt1E «880 Ob Ot OSE “8 
eam piatbag Me ahr eet PNT 


e 

- LW 08 MOTD Whhs TE P28 7d Be Os OB 

ave boot on KP gat Spe hel Oe 5 He paaed  att@ or 

Sakpain Sh 6 hat aathes s0 bbe tads &. Uc henrtgnte > 
Lede ra be Pee ae tetisBataatiet % Po rere ae ary £74 






































































































































































































































































































































































































































































































































































ete MAhs or G76 

O gp Galle £4 AaB DO BASE 0? 76 Mateho 04 

mp badrerens qe re ame & em hm caper tt AEE OO 2Bdte tata Qe oka ty ¥ ae ® S 

2 AUR Ney ete Reser Ref of atpien bene® £40084 Kat ag aster EIB eth we lemoha qe take ted BAe Rs Ge Bi) eisel = ie 

He eee el cl lamhanttatidanieaied ce Oe ean tol ee OD eno eet ae Schaar » pe yetwwRstate osreAie’ 88 Do 2 ’ - ° 

dass oben 08 li ptint inte 806 1+ eter NO” m S805 © a Tae bEaly & QHIRSLS -0 OBS » Ne meee an nn rn tony o re ef ‘ 

iiccimcepcerte a Cs ata mene crate tes a Spt id 40 bins pee A wha Se S Pighd Cater? o > ‘ « ' = 

av ane Ot R00 Os Fdate man er abet © path G df Gate Hs RON Mihai MdG-2OyAne 2 6 0%2' Pay er Premises ya arated wh? ah De te - "3 » 

nia nes Latrobe Ub epal ene e mre A pats CP al an @esnawesn se fe? cara? eetrio a tara be setone FF rnd « 4 : 

see ne anme tate cect S seh Mgt Ante ASA 4 ap CaS 00s te Se, UE ELON SG FAK ® : atmse : 

cn cet bo 0. .rtnah) eer nh emer S ware ot, i gins tat oe pape eterno? hed fe*e* we ’ : ; 

Hehe. ort «! atin H0 warhigt Ai dod OOM gunn thane ah @ cnet Ad Oh MaleSR.& tye Bit oe He? 4a be 8 be as « ‘ 

ain ke haGe meta s\aen er OA tutes DIAS oe atte Pratleats ohp? ae & Be Ma ON nas Af joke OAS AaB GE? pie CHAS phen Ded A @ a ’ s 

au nens he te eure asthe! 08 Hew nega 5) rot Be Conp MAID MA hn Ais be POL Serre Aphodp WAG, RoSs a4 34 be OE” & of: t e 2 oan 

acre wathasip sateen OPPs" mE DONA MNS LAY Pe al ele ed Canqamel oF es oP AD We bA Ratt OS™ 2 Ge” 24/20 peer ' 

cater nnn ty Peed o0l oOme me magne d-0 i oGsons Ae Sek) ean ne meaweh Moe BB Mile te ye": & Hote thh Cv die ma ee OE Zee jes @ ‘ ; 
ant <A er Ra O* Ree atraren Wane te NEAL SOS re ee BO hae Pe tatarhed s a OArek aKotratyy Borge oe %e : 
aE @P by oe he ee amdiaiin Gs 40°) "0 emeees Obra eee Sahn a catd 0G teSeeD ae Cre DQni as WA Ae hom 4° OM * . ® 

eat eRnt oensen errs t: Raheem we? merase tetoc 0a att © PA ke Cra tehiall hoy 68 Mee Aawast r oe ; 

Se chcaacen wom nogmenta na ro esate SS ne 68) DOS e, Be tt hn 2 AEG Bet Cesta Aetne epbaft-let at ‘ . 

eae Srovintetercor ee eee PL antl ae ener e ey gat @. Ranstotnlss nom pe Mis OOM ‘ a 5 

ay A DOKS bette oS nape RENE o Hiets: te nado te Fete Sly FAS Net 4 ts Be Aete re iMh we Satot OP Sand A, ee BY ARMse OP Lhe 4b tf F.8 Os' 8. 4 

mee ay ate ae ala Wn Ge amin Bat Wi 02 AN ERLAD SEM. A 9 Rel ry heme. ect 2% bout ast te CBr COG 06 14a, we AD» ée Dn*e x 4 

Te ee reeg ets Pama aInen ae Tenshi fiat on 30 SPE DAB Tere TO Wok reer Te 0,9 Ad Cinta ta" ate’ ab 4am, tobe BR qn - Reh Gf MHF G8 . #*A,0 @ in 6 . 

* a aneae engi enone Toe whey ten me Tene aaanemeree reteadieltee Ou 2 Saasia our An todanod oh ane ne? : ws elr LF te ‘ 
se adooshe a sale adios. x00 2 Qh net og. aved < ange! oD stn te Mas Mi Oe gh e 90 2 OABOS) 4 O85 Se Rete ered eAgarts poner e © nw ar ¢ + ae ® 
ee, Teg Cotas at PAAO St OAD One met ow te maprvesha? oh «8: © OB Adod 24 e a 
ms .O0t pho! 2 egy 9 nee ae aly Dy Fyn 6 SAN neo 4 Ponte, Pree) ‘ z 
ve 6 AA sn, Bafrai® = 4G ner He Batam oF hert- @ & . i 
- eee 0 8 Re SR AEE whe My Seg Rh SSSR OSH « tat te bj oe s ¢ &" ‘ : 
cimenast@ ote’ ated Namo a igh RGR Bste® Aura abeh eH ~ se ote® e8 _ qace " 4 
couire pe yan women LP efiety MEAD: ee ay: Maen Ashe AAI DADF Laem 2 tt bbb Lear : 
ohn AMO adn Ay toler ere J ohn Hinge bes $4 ORs OE «8° ber” Peon . a 
eae 3 aia 1 =a harps | ey BO the» aut P Par 5 
. ptr o My wy 9 tourtatAe® ® ee “ = 
po eh Sethe kemeb hater! sep aed Gee ot 9,: what ated Pi Dok * bd ‘ + . ‘ 
Ronen dye pr ob 8 rtphtn MrdyAer- SP ao § . napane’ ole one : ‘ c 
Ceo OO MMT) Pony’, ree ¢ f 4 tat Ag tet 0 2A 8 aA® ‘ se - : , ) 
aa -2 eo boty Ow pw tree # at 8 me. dake s a@ b t 
Be ase aca ud Ps ; F } peg Gaee -0 Abeer of ag tS aon B yh mel AA-Nnee Ao bate Uheet Soby . rat SN . ; a 
Z err oe + £ cen met Ael cfs? a2. 08d Marae io emia? « ots é 

pon md oveirs chew ant 9 er NTT att Pe eet 202 wha?» Spre* 4 8 a 4 

siren none whe Bee eae net aun smn beAAG NIE VEIL LE cares ab 2A? oe? A @ ene bate ‘ ‘ ” Pop a 8 a : 

Read mare etet al emmawnhe>s 90g Saf ota? Owe! PT tld ditt amy e en ss tpakey a Ad then agus 24 eG8he HIS. %D Bee ee afi 6.6 8 os s 2 5 ae 

wo hmgngan. gg! Aueat amr GN ot ooo oe mma nened ana Pree Pee Py We tens eT hy ete rh « 

seiomen tas atnn obese jae ends ie qnagigpa etn et toes 1eete pcr ot gba tes O88 @ cha terem, ose ates af 0? ‘asl i 4 6 ® « 

eet Lod ge allah sont atarbiatmmesel a A ede parm etpabin a * 

sh tata werat ow e * e ae 
, “e" ry oe 8 i 
bad eth a POTS ea ‘ BF Bs” ’ - 
ad zt, » ws = 
oe pans of oR Rnet w «.& ¥-4 P 
omnia os ah ® Aer ungeerennainae we” eee Se o34 * ' 
eo POD tage 9 oboe whet a te buf gnet ses! anetae a db ehesente ater Pe TM PALS Bpohige og WA ARee , 4 
on aes pont Rh OA Ly OO RET ae eet meine whe B-* pene corcadwitel nt te eT Oe ae 
nog onnmeanog tethonobeye! adgessmtal os Ape tiga ® heme lect wodineyanesye yuoter® he. s . 
ee gh eS om Mee bdo atha Red ef A 00 where 8e ud at ot - 9% 9 Pe SOS er La . . 
erat went 4 @andaDet + = wt gha 6 ove ta 28 que qte: or 0q IgA 1 pag 0-444 COE w eo 6@% f L ¢ t 

ee —o kom Few. etet Fat a ob dai go byl ght 2teea tamet toate: 8 > Re wg Og twas stn oat ost @ & a's 2 é 2 

ag Caste Pat ww WO ve of 8 Teh Oe Hates Lier -otae 8 vag tng Se ane mewn dine © . al Ag~ 9 64 O28 *s a ' 

tl Pink ee er aad w ot ere “aan! hee Sety® * neta BAe -* pamineral » 0 . s 

by den testa mat arose tank mse Ne ins 98 teh aR ret. cemes tye vee eee qth tree woe stn . 

gut eee as oes hae» Aa) ety Fiat oS tet et OED AS B® Ont h oF Cer 4 a! mage ots al! Be woe e< 

Le gn as ph a aDer me hed red can Wetiahe 298 qhotewaugewtne aA P' ae © Oe O49 O85 4s OF ’ ry = 

et ests age: wD whee ae mqneee ens’ ate 2 Pe ater Ana at 4 , ‘ ‘ 

FB dl 2 et tein raran ner oo ass AS edad prety AGOR Aen PMG An mot: ~h® eo ho =e tread 

LO ee pieenen orate oo 4 ob AD ~ ‘ . 

- ata wpe 2 momen pate pen he Tar pact af edy ontate aed f° th Aiding 2 ‘ F on : 

J. grub yettin - « wiatat are pest qlanen a -paeare = wccmnt bast ft pat It 
wa ae whee d mame we pa anat pense conn t9 ot ptgmperelé 2a 
ie nate oevot set een a 92 Mane able I 
— gl Ts ® 
s 
e a ' 
s 
a a5 . ) 
* 
eho lor © 
gt) ato Oe am on ot a nt 2 : » 
ween ee REE ae bgt etthat 4 absaaart 2° e te R ; 
ced at Ve Val ete See bh wage j Ass ae! 
et nat alo RE ppp oS es ~« yan ne ‘ "a y aes J 
Ma awe ab 8 ar ahr amen * ed Reg oo teas ors . ‘ ae é B - 
‘ ci, bas eens * Jaeneds . , e . 
alte om Pa bP od act aes dees tnd ds oe 7 ef . 
ee ae wr nbotar vd a we aig tt Pal , ‘ 
ser nd oan soot en me wee : z * 
pe ihe ° 
pao eum 
. 
‘ :. 
Se new ee “Ode : pe 
woe age ate 5 4 
fie wpe ot A P i, P 
se ee | 
1 
x é eae 
+a « 
bd ’ ‘ 
e 
4y : 
Ma 
“i . rae am 
8 . 
® 4 es 
' 
: - : ‘ 
® 4 
‘ . ‘ s 
7 « 
‘3 ™ | s 
utd 940% Yon 4 : 
s 
- L, e 
4 as * ons - 
- ae 4 = 4 
"of t) 
PA a 3 ¢ 
° ' : = hie f 
« ie ek o H8 os 
oan tt P . 
3 4 et 5 : 
- 
‘ E 
3 ' 
2 7 
° 1 . ' 
. sg 6% e a bi) is rs 
Se ¥ * 2 ¢ 
TS PP yt de at ' ’ 
singe tay! j 3,¢ 7 
are . u eos % e 
seus 4 « ‘ is ’ 
ARAsS Tass nS arb? 
ty : ogg tame Sykes 
ide ge. f Ks ° 2 
The, be 2.55 
2 
7 Pi « ° 8 
7. 7 & 
4%: aye 2 ®, 
eet? = Ch SL ae} negg eee s . 
~= stad, San Sh ee ae ee ae ey @ 
.- , a Rie e» .%& e 
. - 4% nal r) d 
ety eee eye Ste th haere $ ‘4 . i 4 a 
Sees Shey hl " - s & é 7 
APS ® : 5 
$ 2Hy a! wy "5 F i ¥ . f r s% 
age? #E ee MEeyry: cough g¢ 6 ob . LU ¢ ; 
8 2 § pry IF es eM os > 
4 3 Sn ve e ° . “ « i 
eyes Si Bi wy 
bo De i yhe inn S adywy tat ~ ane : 
earl ares So Frere: yeora ©. -_s 
agate r~ 89° dak tl purrs 2h Ne 4. ® * : 
eS Te ie yey eae ye at i t 
Moyen 8 wr gta ty ee Save By vA? 
Typ enargen y's 3 
sn pecge dye CU as = ans 4 
ee 7 eted 
Ri Aa gege teh! gi : 
4 De take veee » 
are bury ies “29 ’ an 
fot a a abi ry 
pose as pene & * 
metered ey egid wotehary 4% y° sheZh vas rn %.0" ‘ 7 
‘: wun og eh gremig s"® Harery” 4eye 4 
dudes aly emery eress fey ~~ vis 
yl ee eee ae? * 8 ; 
eager: &: otste re~w 4 i 
ogee ah ap ie = Haws +y2 ry : F 
1a didapy, wedge oh yess MWe me at ® 
*Oo0 Bead ogee otets te Owe . F 3 ; © 
Sa een: ade te & of a Be AUER ton Ee $ 
pee © Lee, Ow yetyemy ot Sad 
oS aoe ea Fe eete sl 
See ee em Peery TET ESTERS aR, . af ' 
+ ath, Ou CSRS OA = =) . 
Rt setae wera tuban ssyen ty ge ave els . 
ghey hare gure te - 4 F , . 
Baw Pet ah aye 1 OD 2: Ly "8 
2 tet ey ‘ “2 , 
p54 aire oun y ipracs soe ies! : . - 
rerveonter pope Ay thd im dt BE yb oabelte: a 7 e 
a oR ar y= * aydgee tr? ahperece Fe ad yrapyyr reine e ree 48 | nese apy ots goeevsers “2 05 8 sy Cf ; . 
ade ret wee eqensy de wure.y«t ey BETS NT 2 oe . ayte quae ey Te ot 78 ne z tag i 
’ ae ase y’* s ofetars sdgr. = fete . 28 * ‘ : 
fyPeemes eet . a fare e am a . weed ry + 
TT ts eee a ry f c wy e : Z : 
ter ; gee ; 3 } b . 
re ts . : fe & & yo 
‘ - rena f e 4 en ’ t 
rs by ® : 
PS Oe et abs . at 
rf ba ' ‘a ry e 
pues a BME OU ETS! wv @« : ae 
Sects te. F came ee ay ' a. 
sy SV cetal Poy Viet ¢. a 5 
treats 5 ee OLE TVs OB-- Fed ee Ys a Ateie ’ = 
“of guysvaatrse UT pb dle aie aovabats Pia a . 
Perea wo ahd are at . fh caine 
TT Taste) a he vty pia tnce Wea 1 r ’ ; ¥ 
ae? bbyPe Qey whet, oteay. 2 sey” FY ™ a . 
a a ee \] on on 
earal ye Be ve teasd 2 © ¥ 

ae te Ce he bers bi . y - 

pins ated wae on » : ,* 

patene ten Piece Sel ag ha ee om! Uw qeteietar! ante rag Oh ‘ , Y Md 

wo bny te d eonee OOP ooete sabe ete) eey 0 Bap sh wr te PTT ee TS ye sD CHORE TE é , 

Fons ening VouseU Fate {pe ot atyt arg tekt afr TU, SS atateteteled oP oFeT ete reuhr eo onal gre Ee te d 
Guce Beg heehee hort oF! wig re*yietes ma “ha Ne OTE sports? Pereder hotels 8 2 4 . : i 
avavedw's of abe a'a OPW Terre te nerynet tee ea Tray Be ave eee 1% ; 

Cp eee t Uti mT: wa QR oeoment debs awe gear age « ‘ 
bid tye 1 Tad or 8 Por me warae et eeve eet e's Hevea ow tee “ 

and 170 hyve Eth OE ETe OO WA nba earAbeN Waa 2 ee mes ve 20° SCF 20°47 wb Jeaep b coy “ 2 

See rouse alma Shays eomiuee O° vTN Ue OS ee TL) ae ceo 4ace, eee Sona tel area as? ofet ‘ : 

: tee iee ue Pah Ov ed seguuer’’ ewssee acer. eemre's & t ‘ " 

bane Thy 8S. wg hme acetate cae of neg tee stvee o oe 

) haa 'e tare ere el Spepra lw’ al: oe tg Ts vIe argrt sage erin rarecwr ei 2 : 5 t. « ' 

wy ewe op oh ST ts ai Reed Jae B¥ estes ery capag yn ae 1 . 1a" res F ’ iS 

NN wat abanbiie) arnre ae be G8 ha shen giege shad Fy SST Y th " Pit r = , . 

ay aenareber amt aes geQoy as a teeth os ' : 

grad Bian Obey § ta, Fi eresseyee wigr . ¥ ty vi 

pact Reb ace Pty Ea Bone Fe Aeysere™ ‘ w% vt = r 

[ryt Grav aplvwyAseze”? oe! F. CrP 4 FCI Peet Th a ; 

= cian ole ® 19 served tO sa ; a¢ +} ¥ 

penabe we paren gre oes zaeaut veeprsa?" er er eee bh he s o! wt 

rane sear eye a TOY ee eqitd are Ewe wie ye F Got te ; ~ ’ 

eccewne apreyiaes "esores I seuNta 4 = ach ie *CPVCEE FT eg or eee wt TE P % = 

we repanetsay vev7e “2 URCDCRTETELET ICS y Wis eT ve Niet: Olly ut ud. se) " ye a 
Sarkar CFS Pewsey Tt sy bed aes inti ae eh eT Pe “¢ Shs 
wehy OP 2 ee eT aun’? Serre a ete cag? i at th hs. Te . er : r 
peu ey eae Ayr i endows Hee FEE Sm Oh: % ms epere:? & rer ih oe wepre ee ‘ a + ° 
day <—-erme ris Thy 5 Che ; ye PPS LNs Giese OS we. OKIVES. « Une oa - a” , H 
eS vi 3 Py ctr: on ay ms yy z : 
- sie ay ® 
= e ® 
=. 4 





